Kirjuta selle paragrahvi jätkamine - Walker võistles esmakordselt Gibraltari eest 2000. aasta IAAF Maailma Ristimeistrivõistlustel
Vilamouras, Portugalis, kus ta lõpetas vanemate meeste võistluse 158. kohaga ajaga 46:48 ja lõpetas 149 mehe lühikese võistluse ajaga 14:15. Järgmisel aastal 2001. aasta Isle of Man'i saarel toimunud mängudel lõpetas Walker 4. koha meeste individuaalses triatlonis ajaga 2:06:30. Samal kohtumisel registreeris Walker ka isikliku parima ja riikliku rekordi aja 10:34,95 3000 m steeplechase finaalis. 2002. aasta juulis tegi Walker oma debüüdi Rahvaste Ühenduse mängudel, võisteldes 2002. aasta Manchesteri mängudel meeste triatlonis. Ta lõpetas jooksu 2:06:15.19 ja sai 26. koha. Kolm kuud hiljem võistles Walker 2002. aasta Ironmani maailmameistrivõistlustel Hawaiil. Ta lõpetas 160-ndal 280-st 35-39-aastase vanuseklassi ja 767-ndal 1605-st tervikuna 11:22:55 ajaga. 2003. aastal Guernsey saarel toimunud mängudel võitis Walker hõbedat meeste individuaalses triatlonis ning koos Harvey Gurry ja Anthony Pereraga lõpetas meeskonnaturniiril 6. koha.