Em 1974 Walker foi nomeado como vice-reitor para as relações universitárias na Universidade Central da Carolina do Norte (NCCU). Ele se tornou chanceler em 1983, atuando como diretor executivo (CEO) de um dos 16 campi do sistema da Universidade da Carolina do Norte.
As habilidades de coaching e administrativas do Walker levaram a outros cargos. Ele presidiu o comitê de atletismo masculino da União Atlética Amadora (1973-1976), foi presidente da Associação Nacional de Atletismo Intercolegial e presidente do Congresso de Atletismo (1984-1988), o órgão de governo dos Estados Unidos para atletismo.