Andika mwendelezo wa aya hii - Walker kwanza alishindana kwa Gibraltar katika 2000 IAAF World Cross Country Championships
Vilamoura, Ureno ambapo alichukua nafasi ya 158 katika mbio za wanaume wakubwa kwa muda wa 46:48 na kumaliza nafasi ya 149 katika mbio fupi za wanaume kwa muda wa 14:15. Mwaka uliofuata katika Michezo ya Kisiwa ya 2001 katika Kisiwa cha Man, Walker alimaliza nafasi ya 4 katika triathlon ya kibinafsi ya wanaume na wakati wa 2:06:30. Katika mkutano huo huo, Walker pia alirekodi wakati bora wa kibinafsi na rekodi ya kitaifa ya 10:34.95 katika fainali ya mbio za mita 3000. Mnamo Julai 2002, Walker alifanya kwanza yake katika michezo ya Jumuiya ya Madola kwa kushindana katika triathlon ya wanaume katika 2002 Manchester Michezo. Alimaliza mbio hizo kwa muda wa 2:06:15.19 na akachukua nafasi ya 26. Miezi mitatu baadaye, Walker alishindana katika Mashindano ya Dunia ya Ironman ya 2002 huko Hawaii. Alikamilisha nafasi ya 160 kati ya 280 katika mgawanyiko wa umri wa 35-39 na nafasi ya 767 kati ya 1605 kwa jumla na wakati wa 11:22:55. Katika 2003 Island Michezo katika Guernsey, Walker alishinda fedha katika wanaume triathlon mtu binafsi na pamoja na Harvey Gurry na Anthony Perera kumaliza 6 katika tukio timu.