Den nye treneren ble en gammel – Dick Advocaat. Heller ikke i kvalifiseringen til EM i Portugal i 2004 ble det noe lett for Nederland. De vant alle kampene bortsett fra to, som endte i tap borte og uavgjort hjemme mot Den tsjekkiske republikk. Det holdt til andreplass og kvalifisering mot Skottland. Etter å ha tapt 0–1 borte, svarte Nederland med å vinne 6–0 hjemme.