Till och med 1999 valdes Spaniens bidrag av TVE internt. 2000 och 2001 arrangerade TVE en TV-sänd nationell uttagning (Eurocanción) där landets representanter valdes. 2002-2004 arrangerades dockusåpan Operación Triunfo för att välja bidraget. 2005 användes en TV-sänd final där tittarna valde sin favorit från de bidrag som TVE valt ut. I Eurovisionfinalen i Kiev var resultatet en besvikelse och 2006 återgick TVE till att välja bidraget internt, men i finalen i Aten fick de återigen ett dåligt resultat.