I returkampen mot Danmark hadde Norge igjen 1–1 til det gjensto få minutter, men grunnet manglende målteft i de andre kampene ville dette ikke være godt nok for direkte EM-plass. I stedet for en norsk avgjørelse scoret Lene Jensen igjen i sluttminuttene for Danmark, og Norge måtte dermed gjennom utslagskamp mot Island. Med en trener på oppsigelse – Åge Steen og NFF fornyet ikke kontrakten – vant Norge 7–2 og 2–1 og var klare for EM. Bjarne Berntsen ble utnevnt som ny trener i romjula 2004, etter at flere andre mannlige trenerprofiler hadde takket nei.