ウォーカーがジブラルタル代表として初めて出場したのは,
2000年,ポルトガルのヴィラモーラで開催されたIAAF世界クロス・カントリー選手権で,彼は46:48のタイムでシニア男子レースで158位,14:15のタイムで短距離男子レースで149位を記録した. 翌年,マン島での2001年島大会で,ウォーカーは2時06分30秒で男子個別トライアスロンで4位に終わった. 同大会で,ウォーカーは3000mスティップレースの決勝で10:34.95の個人ベストと全国記録を記録した. 2002年7月,ウォーカーは2002年マンチェスター大会の男子トライアスロンでコンペティションを行い,連邦大会でデビューした. 彼は2時06分15秒19秒でレースを終え,26位となりました. 3ヶ月後,ウォーカーはハワイで2002年のアイアンマン世界選手権に出場した. 彼は35歳39歳の年齢部門で280人中160位,全体で1605人中767位で11時22分55秒で完走した. 2003年ガーンシー島大会では,ウォーカーが男子個別トライアスロンで銀を勝ち,ハーヴェイ・ガーリーとアンソニー・ペレラと共にチームで6位を記録した.