Det store gjennombruddet kom med «Se på mig» i Eurovision Song Contest i 1995, der han kom på tredjeplass, og han lå 15 uker på Svensktoppens førsteplass og nesten 30 uker totalt. Debutplaten "Johansen" solgte utrolige nærmere 160 000 eksemplarer. Han prøvde seg igjen i Melodifestivalen i 2001 med «Ingemannsland», i 2002 med «Siste Andetaget», i 2003 i duett med Pernilla Wahlgren med «Let Your Spirit Fly», og i 2020 med «Miraklernas tid». Til den norske Melodi Grand Prix skrev han i 2001 «Looking for love», sunget av Rasmus Høgset.