Skrifaðu framhald fyrir þessa málsgrein - Walker keppti fyrst fyrir Gibraltar á IAAF World Cross Country Championships árið 2000
í Vilamoura, Portúgal þar sem hann varð 158. í eldri karla keppni í tíma 46:48 og endaði 149th í stuttum keppni karla í tíma 14:15. Árið eftir í Íslendingaleikunum 2001 á Man-eyjunni endaði Walker í 4. sæti í einstaklingsþríþraut karla með tíma 2:06:30. Á sama mótinu skoraði Walker einnig persónulega besta tíma og landsmet í 10:34.95 í úrslitum 3000 metra steypuhlaupsins. Í júlí 2002 gerði Walker sitt fyrsta leik á Samfylkingarleikunum með því að keppa í þríþraut karla á leikunum í Manchester 2002. Hann kláraði hlaupið á 2:06:15.19 og varð 26. Þremur mánuðum síðar keppti Walker í Ironman heimsmeistaramótinu 2002 á Hawaii. Hann endaði í 160. sæti af 280 í aldursflokki 35<unk>39 og í 767. sæti af 1605 í heild með tímanum 11:22:55. Á Íslandsmótum 2003 í Guernsey vann Walker silfur í einstaklings þríþraut karla og ásamt Harvey Gurry og Anthony Perera enduðu þeir í 6. sæti í hópkeppninni.