Having served just over three years as Commander-in-Chief, Walker was appointed Chief of the General Staff (CGS)—the professional head of the British Army—on 17 April 2000, taking over from General Sir Roger Wheeler.
Отслужив менее трёх лет в должности главнокомандующего, Уокер 17 апреля 2000 года был назначен начальником Генерального штаба (CGS) — руководителем британской армии, заменив на этом посту генерала сэра Роджера Уилера.