W 2000 ukazała się kompilacja „Woda woda woda” zawierająca utwory z dotychczasowego okresu działalności zespołu. W następnym roku ukazał się kolejny premierowy materiał „Historia jakiej nie znał świat”i zespół po raz kolejny wystąpił na Festiwalu Opolskim z piosenką „Molo”. W 2003 Foremskiego zastąpił Bogdan Nowak. Rok później do zespołu powrócił Dominik Dobrowolski. W tym składzie zespół nagrał kolejny album „NEWYORKSYTY”, który ukazał się w 2005. W tym składzie Sexbomba wystąpiła na festiwalu w Jarocinie w 2006, a w 2007 zespół wydał trzypłytowy album „SeXXbomba” z okazji 20-lecia swojego istnieniaSex Bomba. Informacje.. Album oprócz zapisu jubileuszowego koncertu na CD i zestawu singli zawierał również jubileuszowy koncert w wersji DVD z gościnnym udziałem m.in. Pawła Kukiza i Anji Orthodox, dokumentalny film biograficzny, oraz zestaw teledysków. Wcześniej, bo w 2006 roku wznowione zostało na CD „Lekcja historii” pierwsze demo zespołu „Kiedy?!?...” uzupełnione bonusami. W 2009 roku doszło do wznowienia albumu „Viva” – w wersji dwupłytowej. Tym razem zremiksowany materiał ukazał się wraz z dodatkową płytą DVD zawierającą koncert Sexbomby na „Przystanku Woodstock” w 1996 roku.