Na początku 1998 roku zespół opuszcza Jan Pospieszalski, zaś nowym basistą zostaje absolwent akademii jazzowej w Grazu, Karim Martusewicz. W tym składzie grupa nagrywa "Oov Oov", pierwszy album na dużą skalę wykorzystujący instrumenty elektroniczne i rytmy zapożyczone m.in. z muzyki jungle. Jesienią 2000 Voo Voo nagrywa w analogowym studio w Janowcu album "Płyta z muzyką", jeden z najbardziej komunikatywnych i przebojowych w karierze, wyraźnie nawiązujący do klasyki późnych lat 60. W 2002 roku zespół bierze udział w spektaklu "Muzyka ze słowami" w warszawskim Teatrze Studio. Kolejny album "Płyta", z widocznymi wpływami hip hopu i acid jazzu, pojawia się w 2002 i promowany jest koncertami klubowymi zarówno w kraju, jak Europie Zachodniej i USA. Latem 2003 roku ukazuje się "Voo Voo z kobietami" - płyta z udziałem tak znanych i cenionych wokalistek, jak Anna Maria Jopek i Urszula Dudziak. "Trójdźwięki" z 2005 przynoszą zapis koncertów dla radiowej Trójki, zaś wśród gości pojawiają się muzycy folkowi z Buriacji.
W 2005 roku zespół wydaje album "XX cz. 1" - pomyślany jako wydawnictwo podsumowujące dwudziestolecie grupy, zawiera premierowe kompozycje. Jego kontynuacja, "21", pojawia się rok później. Również w 2006 roku ukazuje się płyta "Tischner", nagrana przez Voo Voo i góralską kapelę Trebunie Tutki. W 2008 grupa wydaje "Samo Voo Voo", zaś wiosną 2009 album będący owocem współpracy z ukraińskim zespołem Haydamaky.
Ostatnią jak dotąd płytą grupy jest album "Wszyscy muzycy to wojownicy", wydany jesienią 2010 i nagrany pod opieką producentów należących do najmłodszego pokolenia - Macieja Cieślaka czy Emade.
Poza działalnością w Voo Voo muzycy tworzący zespół uczestniczą w wielu innych projektach. Waglewski kontynuuje współpracę z grupą Jacka Ostaszewskiego - Osjan, jako muzyk sesyjny pojawiał się też na płytach m.in. Raz Dwa Trzy, Martyny Jakubowicz, Marii Peszek czy Renaty Przemyk. Mateusz Pospieszalski, poza pracą w Tie Break, uczestniczy w nagraniach grupy Graal, YeShe oraz Drum Freaks, współpracuje z Justyną Steczkowską i Stanisławem Soyką, pisze muzykę dla teatru i telewizji. Basista Karim Martusewicz zadebiutował w 2005 jako lider formacji Karimski Club, zaś Piotr Żyżelewicz gra równocześnie w zespołach 2TM2,3 i Arka Noego.
