I 1991 deltok han på turneen sammen med Tomas Ledin og Lena Philipsson, og året etter ha han ut albumet med hits som «Oslagbara!» og «Bilderna av dej». I 1992 vant han også svenske Melodifestivalen, som komponist av «I morgon är en annan dag», fremført av Christer Björkman. Låten kom nest sist i Eurovision Song Contest 1992, og Strömstedt ga senere ut en egen versjon av låten, kalt «Näst sist».