I kvalifiseringen til EM 2008 startet Norge bra med en seier borte mot , resultatene var ujevne og i begynnelsen av 2007 ledet Norge 2–0 borte mot . Etter to keepertabber av Thomas Myhre endte kampen 2–2. Etter denne kampen så det nesten umulig ut å nå EM. Men resultatene forbedret seg kraftig i løpet av sommeren, der Norge vant 4–0 både over og Ungarn hjemme, og 1–0 borte mot . Sommeren fortsatte med seier i en privatlandskamp hjemme mot 2–1. På høsten spilte landslaget 2–2 hjemme mot s, og Norge kunne sikre seg en plass i EM-sluttspillet med uavgjort hjemme mot Tyrkia. Norge tok ledelsen, men kampen endte i skuffelse og Tyrkia vant til slutt 2–1. Dermed måtte Tyrkia tape poeng hjemme mot samtidig som Norge måtte slå Malta borte. Norge vant, men Tyrkia gjorde jobben hjemme og Norge havnet da på tredjeplass i gruppen, ett poeng bak Tyrkia og to bak Hellas.