Pelkonen on juontanut Euroviisujen Suomen karsinnat seitsemästi: kolme kertaa yhdessä Heikki Paasosen kanssa, kolmesti Mikko "Peltsi" Peltolan kanssa ja kerran Tom Nylundin kanssa. Pelkonen–Paasonen-parivaljakko toimi myös Euroviisujen kommentaattoreina Kiovassa 2005 ja Ateenassa 2006. 10. toukokuuta 2007 Pelkonen juonsi Eurovision laulukilpailun semifinaalilähetyksen parinaan näyttelijä Mikko Leppilampi. 12. toukokuuta 2007 hän juonsi niin ikään Leppilammen kanssa Eurovision-laulukilpailujen finaalin, joka järjestettiin Helsingin Hartwall Arenalla. Pelkonen ja Peltola ovat toimineet euroviisukommentaattoreina Belgradissa 2008 ja Moskovassa 2009. Viimeisen kerran Pelkonen toimi euroviisukommentaattorina Oslossa 2010. Suomen euroviisukarsintojen 2011 jälkeen Pelkosen euroviisupesti päättyi, kun hän päätti asettua ehdolle eduskuntavaaleihin ja tuli valituksi.