Rampungake ukara ing ngisor iki: Cocu lan Walanda ana ing Euro 2000 sawise kanthi otomatis lolos minangka tuan rumah. Sisih Walanda, kanthi Cocu ing kabeh perlengkapan, menang kabeh pertandingan klompok lan perempat final nglawan Yugoslavia. Nanging, Cocu lan tim kasebut maneh dibuwang sawise penalti ing babak semifinal, wektu iki nglawan Italia. Walanda lan Cocu gagal lolos menyang Piala Dunia 2002 ing klompok kualifikasi karo Portugal lan Republik Irlandia. Ing taun 2003, Cocu nampa pamulangan internasional pisanan ing pertandhingan persahabatan nglawan Belgia. Walanda tampil apik ing kualifikasi Euro 2004, kanthi Cocu nyetak kaping pindho (kalorone ing pertandingan kapisah nglawan Austria). Sajrone
Euro 2004, Cocu dipilih dadi kapten tim lan tampil ing kabeh pertandhingan. Ing babak perempat final nglawan Swedia, dheweke ora entuk penalti ing tembakan, nanging Walanda isih bisa menang. Ing babak semifinal, tim kasebut dieliminasi dening tuan rumah Portugal. Sawise Euro 2004, Cocu kelangan peran kapten kanggo Edgar Davids, keputusan sing digawe dening manajer anyar Marco van Basten.