Escribir unha continuación para este parágrafo - Walker competiu por primeira vez para Gibraltar nos Campionatos Mundiais de Cross Country da IAAF de 2000
En Vilamoura, Portugal, colocouse no 158o lugar na carreira masculina senior cun tempo de 46:48 e terminou no 149o lugar na carreira curta masculina cun tempo de 14:15. O ano seguinte, nos Xogos da Illa de 2001 na Illa de Man, Walker terminou 4o no triatlón individual masculino cun tempo de 2:06:30. Na mesma reunión, Walker tamén rexistrou un mellor tempo persoal e un récord nacional de 10:34.95 na final dos 3000 m de obstáculos. En xullo de 2002, Walker debutou nos Xogos da Commonwealth competindo no triatlón masculino nos Xogos de Manchester de 2002. Finalizou o curso en 2:06:15.19 e colocou 26o. Tres meses despois, Walker competiu no Campionato Mundial de Ironman de 2002 en Hawai. Finalizou o 160o de 280 na división de 35 por 39 anos e o 767o de 1605 en xeral cun tempo de 11:22:55. Nos Xogos Insulares de 2003 en Guernsey, Walker gañou a prata no triatlón individual masculino e xunto a Harvey Gurry e Anthony Perera terminou 6o no evento por equipos.