I 2005 deltok Stenmarck i Melodifestivalen, i den tredje delfinalen i Skellefteå. Med et storslagent show med sangen «Las Vegas» gikk han videre til finalen som han vant. Han reiste til Kiev i Ukraina og representerte Sverige i Eurovision Song Contest 2005 lørdag 21. mai, og kom der, med svenske øyne, på en skuffende 19.-plass av 24 deltakere i finalen.