1. heinäkuuta 1863 Walker ylennettiin prikaatiksenraaliksi ja Gettysburgin taistelun jälkeen hänet määrättiin kenraalimajuri Henry Hethin Pohjois-Virginian armeijan III-joukon divisioonaan, jossa hän komensi aluksi Hethin entistä prikaattia, sitten myös prikaatikenraali James J. Archerin prikaattia Archerin vakavan haavoittamisen jälkeen. Walker palveli prikaatin komentajana Hethin alaisuudessa, kunnes menetti vasemman jalkansa Spotsylvanian oikeustalon taistelussa 10. toukokuuta 1864. Hän osallistui Bristoe Stationin taisteluun 14. lokakuuta 1863.
Hän palveli Shenandoah-laaksossa talvella 1864-1864, - erämaassa ennen haavoittumistaan Spotsylvanian oikeustalolla.