Et nytt årti er klar ved hyldesten av årets vertsland – det første årti i det nye årtusinde, velkommen på en tur gjennom årene 2000 til 2009!
Det nye årtusine startede kanskje ikke på den bedste måte, for Portugal startede med å stå over ved den første finale som ble avholdt. Derved startede deres tur først i 2001, hvor København og Parken bød dem velkommen. Det første årti blev det dårligste hidtil – i årene 2000 og 2002 stod Portugal over, og dermed ikke med ved de europeiske konkurranser – av de resterende år, stoppede reisen allerede i de nyligt etaplerte semifinaler, nemlig i årene 2004, 2005, 2006 og 2007. Men hvor årtiet ikke starter så fantastisk, så ender det med 2 finale plasser – bidraget i 2008, fikk endda en fornem 2. plass i semifinalen, så der var lidt å smile av på sluttningen.
2001
MTM – ‘Só Sei Ser Feliz Assim’
18 poeng /17. plass
2003
Rita Guerra – ‘Deixa-me Sonhar’
13 poeng /22. plass
2004
Sofia – ‘Foi Magia’
Semifinale: 38 poeng /15. plass
2005
2B – ‘Amar’
Semifinale: 51 poeng /17. plass
2006
Nonstop – ‘Coisas De Nada’
Semifinale: 26 poeng /19. plass
2007
Sabrina – ‘Dança Comigo (vem Ser Feliz)’
Semifinale: 88 poeng /11. plass
2008
Vânia Fernandes – ‘Senhora Do Mar (Negras Águas)’
2. Semifinale: 120 poeng/2. plass
Finale: 69 poeng /13. plass
2009
Flor-de-lis – ‘Todas As Ruas Do Amor’
1. Semifinale: 70 poeng /8. plass
Finale: 57 poeng /15. plass
Slutt på årtiet som vel kun kunne få overskriften «Nedturen» – for her var der adskilliige riktig dårlige plasseringer. Med dét, kunne det jo nesten kun gå fremad, i det sidste og i gangværende årti – neste reise går fra 2010 til og med i fjor!