Le prime partecipazioni nel nuovo millennio dell'Austria sono state caratterizzate da canzoni un po' particolari che si discostano dallo stile pop tipico dell'evento. Nell'edizione 2003 il cantante comico Alf Poier ha cantato "Weil Der Mensch Zählt", una canzone che parla di una fattoria di animali, che conquista il sesto posto. Nell'edizione 2004 è stata rappresentata dalla boyband Tie Break (ultima finale per il Paese alpino fino al 2011), mentre nell'2005 è rappresentata dalla folk band Global Kryner che ha presentato una canzone in un improbabile mix latino-tirolese, "Y así", che finisce 21º in semifinale. Proprio per questo pessimo risultato, l'ORF ha deciso di non partecipare all'edizione del 2006 adducendo come motivazione la scarsa valorizzazione della musica austriaca nella manifestazione ma soprattutto un sistema di voto che non rispecchierebbe i valori musicali; nonostante ciò trasmise lo stesso la kermesse. Dopo la deludente partecipazione nel 2007, annunciò il ritiro per il 2008 con le stesse motivazioni di due anni prima, ma l'ORF garantì comunque la messa in onda. Non così per il 2009, quando essa trasmise solo i voti per verificare l'equità del nuovo sistema, mentre nel 2010 l'evento non è stato trasmesso.