In 1999 devin cunoscuti, desi cantau de mult timp impreuna , cu maxi single-ul de debut De la rusi...

Convinsi ca pot reusi pe scena mare, isi schimba numele din Take five in Proconsul, si compun primele piese originale. Materialul care contine si piesele De la rusi..., Barosanu'. se bucura de succes imediat.

In 2000, cu piesa Cerul obtin locul 3 la festivalul de la Mamaia, sectiunea creatie.

Este o perioada in care lucrurile mergeau greu pentru formatie, ei fiind nevoiti sa vanda din instrumente pentru a putea ramane impreuna (acest moment a inspirat piesa „Fara prieteni”). Fara stirea colegilor, Dragos Dinca trimite piesa la preselectie la Mamaia si surprinzator pentru ei se si califica.

In acelasi an, apare albumul Tatuaj in care sunt incluse piesele Cerul, Fata cu tatuaj, De la Rusi.

Proconsul este prima trupa din Romania care castiga trofeul Cerbul de aur.

In anul 2001, Proconsul lanseaza un nou album: „Mi-ai luat inima”. Acest album a avut un succesc enorm cu singel-uri ca: Zbor, Mi-ai luat inima, Cerul, Despre tine, Spune-mi despre noi.