Det stora genombrottet kom i den svenska Melodifestivalen 1995 där han framförde bidraget Se på mig, som vann tävlingen och sedan slutade på tredje plats i Eurovision Song Contest 1995. 

Se på mig låg 17 veckor på Svensktoppens förstaplats och i 27 veckor totalt på listan. Debutalbumet Johansen sålde i närmare 160 000 exemplar.

Han har medverkat ytterligare fyra gånger i Melodifestivalen.

2001 med Ingenmansland, 2002 med Sista andetaget, 2003 med Let Your Spirit Fly som han sjöng tillsammans med Pernilla Wahlgren samt Melodifestivalen 2020 i den andra semifinalen med låten ”Miraklernas tid” där han ställde upp som stand in för Thorsten Flinck som var tänkt för framträdandet, men som blev diskvalificerad några dagar innan tävlingen.