Vi begynner så smått et «nye The Mess» rundt 1999/2000(?), med Per Helland på vokal samt Marianne Lundberg på trommer, Jarle på gitar og Bjørn Tore på bass. Denne utgaven varte en del år, vi øver i denne perioden i Huset 1 ( oppe i Bakarvågen), deretter gamle gymsalen på Florvåg Ungdomsskole som blir til kulturhuset «Huset».

Her blir det en del til og fra de neste årene mest med utskiftning av trommiser. Jan Morten Jensen er enda en gang tilbake bak trommene, og vi spiller blant annet på Loftet i Florvåg og i Hulen i Bergen, før vi, som sist kjente oppsett, får med Kenneth Gaupås på trommer og Viktor Nystad på vokal. Med dette oppsettet spiller vi både i Huset og på Garage rundt 2011 til 2013.