Cuir an abairt seo a leanas i gcrích: Bhí Cocu agus an Ísiltír i láthair ag Euro 2000 tar éis dóibh a bheith cáilithe go huathoibríoch mar óstach. Bhuaigh na hÍsiltíre, le Cocu sna cluichí go léir, gach cluiche sa ghrúpa agus an ceathrú deiridh i gcoinne Iúgslaiv. Mar sin féin, cuireadh Cocu agus an fhoireann amach arís tar éis lámhach pionóis sna leathchríochnaithe, an uair seo i gcoinne na hIodáile. Níor éirigh leis an Ísiltír agus le Cocu dul isteach i gCorn Domhanda 2002 i ngrúpa cáilithe le Portaingéil agus Phoblacht na hÉireann. Sa bhliain 2003, fuair Cocu a chéad seoladh idirnáisiúnta i gcluiche cairdiúil i gcoinne na Beilge. Rinne an Ísiltír go maith i gcáilíocht Euro 2004, agus scóráil Cocu dhá uair (an dá chluiche ar leithligh i gcoinne na hOstaire). Le linn
Euro 2004, roghnaíodh Cocu mar chaptaen foirne agus bhí sé i ngach cluiche. Sa cheathrú deiridh i gcoinne na Sualainne, chaill sé pionóis sa shoot-out, ach d'éirigh leis an Ísiltír a bhuachan fós. Sa leathchríochnaithe, scrios an t-eagraíocht ag an óstach, an Phortaingéil. Tar éis Euro 2004, chaill Cocu an ról captaen do Edgar Davids, cinneadh a rinne an bainisteoir nua Marco van Basten.