Kompletigu la sekvan frazon: Walker unue konkuris por Ĝibraltaro ĉe la
2000 IAAF World Cross Country Championships en Vilamoura, Portugalio kie li lokis la 158-an en la seniora vira vetkuro en tempo de 46:48 kaj finis 149-an en la mallonga vetkuro de viroj en tempo de 14:15. La sekvan jaron ĉe la Insulaj Ludoj 2001 en la Manksinsulo, Walker finis 4-a en la individua triatlono de la viroj kun tempo de 2:06:30. Ĉe la sama renkontiĝo, Walker ankaŭ registris personan plej bonan kaj nacian rekordan tempon de 10:34.95 en la finalo de la 3000-metra ŝtupa vetkuro. En julio 2002, Walker faris sian debuton ĉe la Komunregna Ludoj konkurante en la triatlono de la viroj ĉe la 2002-datita Manchester Ludoj. Li finis la kurson en 2:06:15.19 kaj lokis 26-a. Tri monatojn poste, Walker konkuris en la 2002-datita Ironman World Championship en Havajo. Li finis 160-a el 280 en la aĝa dividado 35<unk>39 kaj 767-a el 1605 entute kun tempo de 11:22:55. Ĉe la Insulaj Ludoj en 2003 en Gernisio, Walker gajnis la arĝentan medalon en la individua triatlono de viroj kaj kune kun Harvey Gurry kaj Anthony Perera finis 6-a en la teama evento.