Completare la frase seguente: Walker ha gareggiato per la prima volta per Gibilterra alla
2000 IAAF World Cross Country Championships a Vilamoura, in Portogallo, dove si è piazzato al 158 ° posto nella gara senior maschile in un tempo di 46:48 e ha finito al 149 ° posto nella gara corta maschile in un tempo di 14:15. L'anno successivo agli Island Games del 2001 nell'Isola di Man, Walker terminò quarto nel triathlon individuale maschile con un tempo di 2:06:30. Nello stesso incontro, Walker ha anche registrato un miglior tempo personale e nazionale di 10:34.95 nella finale del 3000 m steeplechase. Nel luglio 2002, Walker ha fatto il suo debutto ai Giochi del Commonwealth, gareggiando nel triathlon maschile ai Giochi di Manchester del 2002. Ha finito il percorso in 2:06:15.19 e si è classificato 26°. Tre mesi dopo, Walker ha gareggiato nel Campionato del Mondo Ironman 2002 alle Hawaii. Ha terminato 160 ° su 280 nella divisione di età 35 <unk> 39 e 767 ° su 1605 in generale con un tempo di 11:22:55. Ai Giochi delle Isole del 2003 a Guernsey, Walker ha vinto l'argento nel triathlon individuale maschile e insieme a Harvey Gurry e Anthony Perera ha finito sesto nell'evento a squadre.