2008. szeptember 14-én az EBU Referencia csoportjának moszkvai ülésén született döntés a szavazás lebonyolításának módosításáról. Ennek értelmében a 2009-es dalverseny döntőjében telefonos szavazás és zsűri keveréke döntött a pontokról. Az elődöntő szabályain azonban nem változtattak. Így továbbra is két elődöntőt rendeztek, mindkettőben telefonos szavazással jutott tovább kilenc előadó, egyet pedig a résztvevő országok zsűrijeinek összesített pontszámai alapján választottak ki.

Ugyanitt felvetődött, hogy a "Négy Nagy" ország (Franciaország, Németország, Spanyolország és az Egyesült Királyság) a sorozatos rossz eredmények miatt elveszti automatikus helyét a döntőben, ezt azonban elvetették.

2009. január 30-án Moszkvában sorsolták ki, hogy az elődöntős országok melyik elődöntőben fognak részt venni, illetve hogy az öt döntős országnak melyik elődöntőben lesz szavazati joga.