 Pari gbolohun ti o tẹle: Gẹgẹbi ọga olori, Walker ṣiṣẹ bi igbakeji olori olori, Olori Awọn ọmọ ogun Amẹrika ni Fort McPherson, Georgia lati ọdun 1975 si 1977. Ni ọdun 1977 o yan fun igbega si gbogbogbo, ni akoko ti o jẹ ọdọ julọ ti o ni irawọ mẹrin ni ogun, ati pe o yan si ipo ikẹhin rẹ bi olori olori, Allied Land Forces Southeast, ti o ni olori ni Tọki. Akoko rẹ ni Tọki jẹ ọkan ti o ni ariwo, ti o baamu pẹlu idinamọ ohun ija ti Amẹrika lodi si Tọki fun : fífi àwọn ọmọ ogun ránṣẹ sí Kípírọsì lọdún 1974. A yàn ọgágun Tọki kan sí ipò àṣẹ àwọn Allied Forces ní Tọki gẹgẹ bí ọnà láti ṣètìlẹyìn fún àjọṣepọ rere pẹlú Tọki; pẹlú kò sí ipò ìràwọ mẹrin tí ó wà lárọọwọ, àwọn ọmọ ogun fún Walker ní ipò olórí àwọn òṣìṣẹ fún United States European Command, ipò ìràwọ mẹta. Walker kọ láti gba ipò yìí, ó sì yàn láti fẹyìn tì. Ni ipari iṣẹ rẹ ni Tọki, o gba ami ẹyẹ Defense Distinguished Service ati ami ẹyẹ Awọn ọmọ ogun ti Tọki ti iṣẹ iyasọtọ. 