Utover i 1990- og 2000-årene fortsatte Zdob și Zdub å turnere i Moldova, Romania, Ukraina og Russland. I august 1999 var de oppvarmere for Red Hot Chili Peppers da de spilte i Moskva. I 2001 slapp bandet sitt tredje album, . Albumet er en blanding av folkemusikk, romsk musikk og hardcore punk.