I 1997 ga han ut albumet med singelen «Inga änglar gråter» som omhandlet skilsmissen mellom Strömstedt og konen Efva Attling. Albumet toppet den svenska albumlisten, og Strömstedt dro samme året ut på en suksessrik sommerturné i Sverige. Han skrev også flere sanger til svenske tv-programmer, og han skrev de svenske sangtekstene til musikalen . I 2001 ga hun ut albumet . miniatyr|Strömstedt under en konsert i Stockholm i 2013. Etter flere år ute av rampelyset etter 2001, gjorde Strömstedt comeback i Melodifestivalen i 2008. Sommeren 2009 deltok Strömstedt på en sommerturné, og samme høst dro han ut på soloturneen for å feire 30 år som profesjonell musiker. Desember samme år slapp han samlealbumet .