Nu, tio år senare är hon en av favoriterna i Melodifestivalens final med bidraget "Kingdom come".
På torsdagen drog cirkusen igång i Friends arena med repetitioner och möten med pressen.
Anna Bergendahl såg ut att stortrivas.
– Det är fantastiskt att vara här. Det är ju en så stor arena. Det känns väldigt mäktigt, säger Anna Bergendahl.
– Vi är ett väldigt bra gäng, alla artister här. Vi har väldigt kul tillsammans! Det är faktiskt kul att känna dem jag tävlar mot, så jag har det jättebra.
När Anna Bergendahl vaknade på torsdagsmorgonen kände hon sig lite nervös.
– Just nu är det bra, men det kommer att eskalera och jag kommer att vara väldigt nervös på lördag, säger hon.
En annan som det snackas mycket om i årets Melodifestival är Anis Don Demina. Efter förra veckans succé i Andra chansen i Eskilstuna ligger hans låt "Vem e som oss" fortfarande högst av alla Mello-bidrag på Spotify.
Anis Don Demina tycker att det är fint att vara på plats i Friends Arena.
– Det känns bra, det är lite större här än i Eskilstuna, så det kommer att bli lite mäktigare, det blir jäkligt fett och jäkligt kul!
Att hans låt är populär och strömmas väldigt mycket kommer inte att vara avgörande för hur det går i tävlingen, tror Anis Don Demina.
– Jag vet inte, jag tror inte att sådant spelar roll. Det som spelar roll är vad man gör på scen på lördag och att man hämtar sitt bästa jag.
Anis Don Demina är hemlighetsfull när det gäller sitt nummer. På frågan om han tänker göra några ändringar skrattar han bara.
– Det får ni se, moahahaha. Skina och sprängas, det är vad jag ska göra. Poff!
Det har också varit mycket buzz kring Anis Don Deminas scenkläder, med påkostade accessoarer och en skräddarsydd mjukisdress i lila sammet. Kommer den att vara med på lördag?
– Det får ni se.
Efter presskonferensen vid lunchtid pågick sedan repetitioner inne i arenan ända fram till sent på kvällen. Artisterna och tv-produktionsteamet har cirka en halvtimme på sig att finslipa på allt från danssteg till kameravinklar. Det är sista chansen att testa eventuella förändringar innan fredagskvällens publika genrep, som i finalen är mycket viktigt.
Det är då de internationella jurygrupperna nagelfar bidragen för att kunna sätta sina poäng. Den internationella juryn kommer från åtta länder och har 464 poäng att fördela - vilket är lika många poäng som de svenska tv-tittarna har.