Mark van Bommel var skadet, men det var flere nye talenter i tillegg til de få som fortsatt spilte av stjerner fra 1990-tallet. Ruud van Nistelrooy (debuterte 1998), Rafael van der Vaart (2001), Arjen Robben (2003), Wesley Sneijder (2003) og John Heitinga (2004) var tilgjengelige for EM. I selve turneringen fikk Nederland et gjensyn med Den tsjekkiske republikk som igjen slo dem. Dette ble delvis forklart ved at den offensive Arjen Robben ble erstattet av den defensive Paul Bosvelt på 2–1 til Nederland, noe som skapte stor forargelse i den nederlandske supporter- og mediagruppen. Nederland spilte igjen uavgjort mot Tyskland, mens de slo , som igjen spilte uavgjort mot Tyskland. Dermed var Nederland videre. Nederland møtte Sverige i kvartfinalen, som gikk til straffesparkkonkurranse. For første gang i Nederlands landslagshistorie vant de en straffesparkkonkurranse. I semifinalen møtte Nederland vertslandet, og Portugal vant 2–1. Adcocaat gikk av som trener for Nederland kort tid etterpå.