Senator William Grayson avled 1790 i ämbetet och Walker blev utnämnd till senaten. Han kandiderade inte till att få sitta kvar i senaten fram till slutet av Graysons mandatperiod. Han efterträddes som senator av James Monroe.
Walker gravsattes på familjekyrkogården nära Cismont i Albemarle County.