W tym samym roku Čechomor wyruszył w trasę koncertową razem z Jaromirem Nohavicą. Po tym tournée do zespołu dołączył nowy perkusista Radek Klučka.
W 2001 r. zespół zagrał koncert w Rudolfinum razem z orkiestrą symfoniczną. Koncert zaaranżował piosenkarz, lider zespołu Killing Joke, Jaz Coleman, który został też producentem kolejnej płyty Čechomora Przemiany (cz. Proměny). Za nowy album zespół otrzymał wiele nagród i dzięki niemu stał się znany także poza granicami Czech.
W tym czasie o Čechomorze, Jazie Colemanie i Nohavicy reżyser Petr Zelenka nakręcił absurdalną komedię Rok diabła (cz. Rok ďábla), opartą na nagraniach ze wspólnej trasy koncertowej z lata 2000 r. Film wszedł do kin w 2002 r.
W 2004 r. perkusistę Radka Klučkę zastąpił Roman Lomtadze. W tym samym roku już z nowym perkusistą grupa wydała płytę Co sa stalo nové. W nagraniach uczestniczyli gościnnie irlandzki piosenkarz Iarla Ó Lionáird i japoński flecista Joji Hirota.
Od 2016 roku z zespołem występuje piosenkarka Martina Pártlová.