I 1995 ble Sjödin og Bengt Magnusson programledere for , som gikk på TV4 en sesong. De kommende årene var Sjödin programleder i program som de svenske versjonene av henholdsvis Stjerner i sikte og barneversjonen av samme program, . Fra 1997 til 1999 var Sjödin programleder for Frøken Sverige-konkurransen, samt den årlige faddergallaen, som Sjödin har ledet flere ganger.