Norge avsluttet 2007 med å slå Russland 3–0 i EM-kvalifisering. Russland var det eneste laget i Norges gruppe som hadde nådd et sluttspill før. I 2008 fortsatte Norge å rade opp storseire i kvalifiseringen utover sommeren: Norge scoret 17 mål og slapp ikke inn noen under kampene i mai og juni, og var klare for EM allerede før bortekampen i Russland, som skulle spilles etter OL. Norge vant også 2–0 over Tyskland i Algarve Cup i mars, men gikk også på to firemålstap for USA i oppvarmingen til OL.