Da Åge Hareide startede som ny landstræner i Norge i 2004, havde han – ligesom det har været tilfældet for ham som ny dansk landstræner og Morten Olsens efterfølger – et halvt års tid til at forberede sig godt til de første turneringskampe om efteråret.
Han lagde ud med tre sejre med ligalandsholdet og derefter fire kampe uden nederlag med A-landsholdet – der så begyndte i kvalifikationsturneringen til VM 2006 med at tabe 2-1 i Italien og spille uafgjort hjemme i Oslo mod Hviderusland. Og Hareide fik ikke Norge med til slutrunden i Tyskland.




























