מלא את המשפט הבא: ווקר התחרה לראשונה בגibraltar ב
2000 IAAF אליפות העולם קרוס קאנטרי בווילמורה, פורטוגל, שם הוא סיים במקום ה-158 במירוץ הגברים הבכירים בזמן של 46:48 וסיים במקום ה-149 במירוץ הקצר של הגברים בזמן של 14:15. בשנה שלאחר מכן, במשחקי האי 2001 באי מאן, ווקר סיים במקום הרביעי בטריאתלון האינדיבידואלי של הגברים עם זמן 2:06:30. באותו מפגש, וולקר רשמה גם זמן שיא אישי ואומי של 10:34.95 בגמר של 3000 מטר במסלול סולם. ביולי 2002 הופיע וולקר לראשונה במשחקי הקומנוולת' כשירצה בטריאתלון הגברים במשחקי מנצ'סטר 2002. הוא סיים את המסלול בשעה 2:06:15.19 והגיע למקום ה-26. שלושה חודשים לאחר מכן, ווקר התחרה באליפות העולם ב-2002 באיירונמן בהוואי. הוא סיים במקום ה-160 מתוך 280 במדור הגילאים 35<unk>39 ו-767 מתוך 1605 בסך הכל עם זמן של 11:22:55. במשחקי האי ב-2003 בג'רנזי, ווקר זכה במדליית הכסף בטריאתלון הפרטי של גברים, לצד הארווי גארי ואנתוני פררה סיים במקום השישי בתחרות הקבוצה.