Am 20. August 1959 wurde Walker im Rahmen einer Kabinettsumbildung von Premierminister John Diefenbaker in das 18. kanadische Kabinett berufen und war dort bis zum 12. Juli 1962 Minister für öffentliche Arbeiten.