Kariera W 2003 założył zespół Protivo Gunz, grający rocka alternatywnego, w którego skład wchodzili jego koledzy z uczelnianego akademika. W tym czasie zaczął komponować demówki, większość sygnowanych pseudonimem Noize MC, które później udostępniał w Internecie. W latach 2003–2005 brał udział w wielu pojedynkach freestyle’owych oraz klubowych konkursach muzycznych. Równolegle koncertował z zespołem Protivo Gunz, występując w stołecznych klubach i barach. thumb|left|Noize MC na koncercie, 2011 W marcu 2005 wygrał festiwalu kultury ulicznej Snickers Guru Clan, pokonując w finałowym pojedynku Younga MC. Dzięki zwycięstwu otrzymał propozycję zostania jurorem i prowadzącym inny, większy festiwal – Snicckers Urbania. W maju tego samego roku przeprowadził się z akademika do wynajmowanego mieszkania na ulicy Stary Arbat, ciągle grał też koncerty ze swoim zespołem. Po jakimś czasie trafił do studia nagraniowego, a zrealizowane nagrania pojawiły się na różnych albumach kompilacyjnych z muzyką rap. Latem 2006 podpisał solowy kontrakt z wytwórnią płytową Respect Productions, wciąż jednak występował z zespołem Protivo Gunz. 9 września z zespołem wygrał konkurs muzyczny Urban Sound. Dzięki zwycięstwu grupa nagrała teledysk do „Piesnia dla radiojefira” (piosenki z solowego repertuaru rapera), który został pokazany na kanale Muz-TV.