Inför poängomröstningen i 2003 års final meddelade Sarah Yuen, som var den dåvarande högsta chefen för tävlingen, att från och med år 2004 skulle nya kvalificeringsregler införas. Det hela bestod i införandet av en semifinal där länderna som placerat sig dåligt året innan samt länder som gjorde comeback eller som debuterade fick tävla om tio platser i finalen. Ett antal länder slapp dock kvala vilket var de länder som hamnat topp 10 året innan samt "The Big Four" (Frankrike, Spanien, Storbritannien och Tyskland) som bidrar större ekonomiskt till tävlingen. Det infördes också en regel om att ifall eventuella "Big Four"-länder hade hamnat topp 10 fick landet som kommit på elfte plats året innan också en direktkvalificeringsplats osv. Detta hade kunnat möjliggöra att upp till 28 länder hade kunnat tävla i en final, vilket dock aldrig blev fallet.