V roku 2001 stretol rapera Ega a DJ Aneša, ktorí spolupracovali vzájomne už aj predtým, napríklad v kapele Prízrak v 90. rokoch. Rytmus sa teda stal zakladateľom úspešného hip-hopového tria Kontrafakt, najprv ale skupina vystupovala pod názvom Déjavu.
V roku 2003 vydali maxisingel Dáva mi/Dobré veci/Moja rola, ktorý ich vyniesol do širšieho povedomia verejnosti. Najmä videoklip k skladbe „Dáva mi“ mal obrovský úspech a bol odvysielaný aj v hitparádach v Poľsku či Nemecku (známa hudobná stanica VIVA). V júni roku 2003 sa Rytmus umiestnil na druhom mieste v uznávanej beatboxovej súťaži Austrian Beatbox Battle Championship, kde ho až vo finále porazil mladý Američan Lee-Jay. Úspech kapely Kontrafakt pokračoval aj v roku 2004, kedy vydali svoje debutové CD E.R.A. vo vydavateľstve Sony Music, s ktorým sa dostali medzi najpredávanejších interpretov na Slovensku. V roku 2006 Rytmus založil vlastné vydavateľstvo Tvoj Tatko Records, kde vydal svoj debutový sólo album Bengoro, z ktorého sa predalo viac ako 15 000 kusov. K albumu boli natočené tri videoklipy: „Cigánsky sen“, „Kures funk“ a „Potrebujem tvoju nenávisť“. Album bol o dva roky neskôr vydaný v reedícii s novým obalom a trocha upraveným zoznamom skladieb.[2] V roku 2007 vydal s Kontrafaktom album Bozk na rozlúčku, z ktorého sa predalo cez 20 000 kusov. V roku 2008 vydal Rytmus výberovku Si zabil, z ktorej sa v prvý týždeň predalo cez 4 000 kusov a bola ocenená zlatou platňou.