W 2002 zagrał główną rolę w amatorskiej wersji musicalu [[Andrew Lloyd Webber|Andrew Lloyda Webbera]] ''[[Józef i cudowny płaszcz snów w technikolorze]]'', pokonując ponad 2 tys. kandydatów. Spektakl został wystawiony z powodzeniem na czołowych scenach pobliskiego [[Malmö]]. Zelmerlöw wystąpił w 128 wyprzedanych przedstawieniach<ref name="wspomnienia" />. Przed ukończeniem ostatniego roku szkoły średniej został zaangażowany do adaptacji spektaklu ''Sklepik z horrorami'', wystawianego przez Teatr Miejski w Lund. Zagrał tam główną rolę, Seymoura.
W 2005, powróciwszy z Grecji, wziął udział w eliminacjach do drugiej szwedzkiej wersji formatuprogramu ''[[Idol (program telewizyjny)|Idol]]''. NaW trakcie przesłuchaniachprzesłuchań wykonał fragment piosenki „Hero” [[Enrique Iglesias]]a i zakwalifikował się do kolejnego etapu. Ostatecznie zajął piąte miejsce w programie<ref>{{cytuj stronę|url=http://www.expressen.se/noje/mans-utrostad-ur-idol/|tytuł=Måns utröstad ur "Idol"|opublikowany=expressen.se|praca=[[Expressen]]|autor=Anna-Maria Carnhede, Nathalie Joo|data=2005-11-11|data dostępu=2015-04-27|język=sv}}</ref>. Po udziale w programie został dostrzeżony przez producentów programu ''[[Dancing with the Stars (program telewizyjny)|Let’s Dance]]'', będącego szwedzką wersją formatu ''[[Dancing with the Stars]]''. Choć trzykrotnie odrzucał zaproszenie do udziału, ostatecznie wziął udział w pierwszej edycji programu. Jego partnerką taneczną była [[Maria Karlsson]], z którą wygrał finał<ref>{{cytuj stronę|url=http://www.aftonbladet.se/nojesbladet/tv/article10778072.ab|tytuł=Måns och Maria vann ”Let's dance”|opublikowany=aftonbladet.se|praca=[[Aftonbladet]]|autor=Jim Jaber|data=2006-03-10|data dostępu=2015-04-27|język=sv}}</ref>. Niedługo potem wcielił się w rolę Danny’ego Zuko w musicalu ''[[Grease (musical)|Grease]]'', wystawianego w jednym z teatrów w [[Malmö]]. Spektakl cieszył się powodzeniem, sam Zelmerlöw otrzymywał za rolę pozytywne recenzje<ref>{{Cytuj stronę|url=http://www.metro.se/noje/tajta-jeans-for-mans-zelmerlow-i-grease/ObjfiB!newsmotion_82035/|tytuł=Tajta jeans för Måns Zelmerlöw i "Grease"|opublikowany=metro.se|praca=[[Metro (dziennik)|Metro]]|data=2006-09-28|data dostępu=2015-04-27|język=sv}}</ref>.
