Ein Jahr später gelang ihm sein größter Hit "L’amore rubato", mit dem er beim Sanremo-Festival 1988 auf dem dritten Platz und in den italienischen Charts auf Platz eins landete. Auch das Album "Non tutti gli uomini" konnte die Spitzenposition erreichen. Weniger erfolgreich war seine Teilnahme am Eurovision Song Contest 1988 mit dem Lied "Ti scrivo (Vivo)": Er erreichte den zwölften Platz. Nach dem Album "Al di là del muro" (1989) kehrte Barbarossa 1992 zum Sanremo-Festival zurück, wo ihm mit "Portami a ballare" der Sieg gelang. Er wurde dafür außerdem mit dem Kritikerpreis ausgezeichnet. Es folgte das Album "Cuore d’acciaio" bei Columbia.