Lundstedt a participé au Melodifestivalen à 5 reprises. Trois fois seul avec la chanson "Driver Dagg Faller Regn" en 1996 et "Jag Saknar Dig, Jag Saknar Dig" en 1997. Et quatre fois avec le groupe Alcazar en 2003, 2005, 2009 et 2010. Il a également fait partie du groupe Six4one avec lequel il a représenté la Suisse en 2006 au concours de l'Eurovision avec la chanson "If We All Give a Little".