Při jejich prvním vystoupení v Eurovizi byla oznámena dohoda mezi RTVA a Televisió de Catalunya (TVC) o společném uspořádání prvního národního finále Andorry, přičemž se mohou v roce 2004 diváci v Katalánsku podílet, kdo by měl reprezentovat zemi v Eurovizi v roce 2004. Diváci a shromážděná porota následně vybrali Martu Roure s „ Jugarem a estimar-nos “ jako první příspěvek Andorry; národ nakonec nedopadl dobře, v semifinále se umístil na 18. z 22 zúčastněných zemí, získal celkem 12 bodů, vše ze Španělska a nedokázal se kvalifikovat do velkého finále . Po diskusi s využitím interního výběru, který by určil druhý vstup Andorry, bylo před Eurovizí v roce 2005 uspořádáno druhé národní finále. Marian van de Wal byl vybrán, aby na soutěži předvedl „La mirada interior “, avšak Andoře se opět nepodařilo kvalifikovat do finále a v semifinále 2005 se s 27 body umístila na 23. místě z 25 zemí.