Masovú popularitu získal Zelmerlöw vďaka účasti v druhej sérii švédskej súťaže speváckych talentov „Idol“ (obdoba slovenskej súťaže Slovensko hľadá Superstar) v roku 2005. Prostredníctvom obrazoviek stanice TV4 ho spoznalo celé Švédsko, aj keď skončil po ôsmych týždňoch na konečnom piatom mieste. He was placed in the bottom three in the weekly shows after the performance and twice and the bottom two once.