Menulis kelanjutan untuk paragraf ini - Walker pertama kali berkompetisi untuk Gibraltar pada 2000 IAAF World Cross Country Championships
di Vilamoura, Portugal di mana ia menempati urutan ke-158 dalam balapan senior pria dengan waktu 46:48 dan finis ke-149 dalam balapan pendek pria dengan waktu 14:15. Tahun berikutnya di Island Games 2001 di Isle of Man, Walker menempati posisi ke-4 di triathlon individu pria dengan waktu 2:06:30. Pada pertemuan yang sama, Walker juga mencatat waktu terbaik pribadi dan rekor nasional 10:34.95 di final 3000 m steeplechase. Pada Juli 2002, Walker membuat debutnya di Commonwealth Games dengan berkompetisi di triathlon pria di 2002 Manchester Games. Ia menyelesaikan perlombaan dalam waktu 2:06:15.19 dan menempati posisi ke-26. Tiga bulan kemudian, Walker berkompetisi di Kejuaraan Dunia Ironman 2002 di Hawaii. Dia menempati posisi 160 dari 280 di divisi usia 35<unk>39 dan 767 dari 1605 secara keseluruhan dengan waktu 11:22:55. Di Island Games 2003 di Guernsey, Walker memenangkan medali perak di triathlon individu pria dan bersama Harvey Gurry dan Anthony Perera finis di posisi keenam dalam acara tim.