År 2002, första året som Melodifestivalen åkte på turné, valde man den traditionella uppsättningen med en kvinna och en man - Kristin Kaspersen och Claes Åkesson.

Året därpå fick Mark Levengood en ny gäst i varje stad i form av en känd artist. Bland dessa fanns bland andra Lena Philipsson och Charlotte Perrelli, Carola Häggkvist och Roger Pontare.

2004 satsade SVT på tre starka namn som programledare: Charlotte Perrelli, Ola Lindholm och Peter Settman.

Och året därpå, 2005, fanns det inga gränser på kreativiteten. Då bjöds tv-tittare och publik på två nya programledare i varje stad. Markoolio, Johanna Westman, Henrik Schyffert, Erik Haag, Shan Atci, Alexandra Pascalido, Micke Leijnegard, Kayo, Annika Jankell, Jill Johnsson och självklart Mark Levengood.

2006 kände man nog att det blev lite för mycket lekstuga året innan och satsade helt sonika på en enda person: Lena Philipsson.

2007 följde man succén från året innan med en enda programledare och Kristian Luuk kom till SVT.

2008 blev de stora förändringarnas år: För första gången sedan 1979 var det samma programledare två år i rad. Kristian Luuk var programledare även detta år, men hade två följeslagare i form av Björn Gustafsson och Nour El-Refai.

2009 är det då slutligen Petra Medes tur. Mer om Petra Mede