W 1996 otrzymał nagrodę Vocea de la miezul nopții, przyznawaną przez dwumiesięcznik Actualitatea Muzicală Publishing House. Dwa lata później zajął dziewiąte miejsce w krajowych eliminacjach do 43. Konkursu Piosenki Eurowizji z utworem „Suntem oameni”, który nagrał we współpracy z Gabrielem Cotabitą, Mirelą Fugaru, Danielą Vladescu i Alin Opreą. W swojej karierze przez krótki czas był także członkiem zespołu Riff.
W 2000 wydał album pt. Frumoasa mea oraz otrzymał tytuł Głosu roku. W 2001 wydał kolejny album studyjny pt. Te vreau lângă mine oraz pierwszą płytę koncertową pt. Concert live la Ateneul Român - Marcel Pavel și invitații săi. W 2002 z utworem „Tell Me Why”, nagranym w duecie z Monicą Anghel, zwyciężył w krajowych eliminacjach do 47. Konkursu Piosenki Eurowizji, dzięki czemu zostali reprezentantami Rumunii na Eurowizji 2002 organizowanej w Tallinnie. 25 maja zajęli dziewiąte miejsce w finale konkursu.