37 anni, romano,dopo i primi anni trascorsi a scrivere per altri artisti, nel giugno '96 viene pubblicato "C'è che ti piace", il singolo d'esordio che rimane in cima alle classifiche Airplay per otto mesi consecutivi.

Nel dicembre '96 esce il primo album "Tuttidesideri" (Disco D'Oro per oltre 50000 copie vendute).
Nel 98 viene pubblicato l'LP "Ogni centimetro del mondo" il cui estratto, "Correre di notte", raggiunge il 5° posto della classifica Airplay.
Mentre "Tuttidesideri" entra in classifica anche in Europa, Stefano partecipa ad importanti manifestazioni: Festivalbar, Vota la Voce, Domenica In, Buona Domenica, ecc. Parte anche un lungo tour che porterà Stefano con la sua band in tutta Italia.

La sua curiosità artistica lo spinge ad avvicinare il teatro anche dal punto di vista recitativo, e partecipa come co-protagonista alla commedia musicale "Emozioni" approdata con successo al teatro Sistina nell'Aprile 2002 insieme ad Ambra Angiolini e Vladimir Lu'uria.