An der andorranischen Vorentscheidung nahmen die junge Sängerin Marta Roure sowie das Duo Bis a Bis teil. In 6 Viertelfinals wurden jeweils 2 Lieder präsentiert, von denen das von Jury und Televoting für besser befundene ins Halbfinale weiterkam. In den beiden Halbfinals wurden je 3 Lieder präsentiert, von denen das jeweils beste ins Finale weiterkam. Im Finale wurde dann das ESC-Lied ausgewählt. Die Abstimmungen bestanden jeweils aus einer Kombination von Televoting und Jury, wobei jeder von 5 Juroren je einen Punkt an sein favorisiertes Lied gab und anschließend noch je ein Punkt an das favorisierte Lied des andorranischen TV-Publikums und ein weiterer Punkt an das favorisierte Lied des Televotings in der spanischen Provinz Katalonien vergeben wurde. Erst am Ende des Finals durfte das Publikum alleine über den Interpreten abstimmen, der Andorra beim ESC 2004 vertreten sollte: Man entschied sich knapp für Marta Roure (Andorra: 56%, Katalonien: 49%).

1. Halbfinale

2. Halbfinale