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.