Ekri yon kontinyasyon pou paragraf sa a - Cocu ak Netherlands te prezan nan Euro 2000 apre yo fin otomatikman kalifye kòm yon lame. Ekip Olandè a, ak Cocu nan tout alimèt, te genyen tout match gwoup yo ak katriyèm final la kont Yougoslavi. Toujou, Cocu ak ekip la te elimine ankò apre yon piki pinisyon nan semi-final yo, fwa sa a kont Itali. Netherlands ak Cocu echwe pou kalifye pou 2002 World Cup nan yon gwoup kalifikasyon ak Pòtigal ak Repiblik Iland. An 2003, Cocu te resevwa premye voye entènasyonal li nan yon match amikal kont Bèljik. Netherlands te fè byen nan Euro 2004 kalifikasyon, ak Cocu nòt de fwa (tou de nan alimèt separe kont Otrich). Pandan Euro 2004
, Cocu te chwazi kòm kòmandan ekip la e li te parèt nan tout match yo. Nan kat final yo kont Syèd, li te rate yon pinisyon nan tire-soti a, men Netherlands toujou jere pou pou genyen. Nan semi-final yo, ekip la te elimine pa òganizatè Pòtigal. Apre Euro 2004, Cocu pèdi wòl nan kòmandan Edgar Davids, yon desizyon ki te fèt pa nouvo manadjè Marco van Basten.