Martin Stenmarcks riktigt stora genombrott kom med vinsten i Melodifestivalen 2005 med låten "Las Vegas".

Vinsten ledde vidare till albumet "9 sanningar och en lögn" som sålde dubbel platina. Superhitten "7milakliv" dominerade fullständigt musiksveriges alla topplistor och låg etta på såväl Svensktoppen och iTunes som Tracks och Music Control - samtidigt. Ingen annan svensk artist har tidigare gjort detta. Albumet sålde även det dubbel platina. Höjdpunkten kom när Martin sedan vann både en Rockbjörn och en Grammis för årets låt.

Med singeln "100 år från nu (Blundar)" lyckades Martin Stenmarck få ytterligare en listetta och låten sålde guld direkt. Album nummer två "Det är det pojkar gör när kärleken dör" släpptes i november 2007 och har även det sålt guld.