1. júlí 1863 var Walker efldur í hershöfðingi og eftir Gettysburg herferðina var hann settur í deild Henry Heth hershöfðings í III liði hersins í Norður-Virgíníu, í fyrstu sem fyrirliði fyrrverandi hershöfðingi Heth, svo hershöfðingi James J. Archer's hershöfðingi líka, eftir að Archer slasaðist alvarlega. Walker starfaði sem hershöfðingi undir stjórn Heth þar til hann missti vinstri fótinn í bardaga við Spotsylvania Court House 10. maí 1864. Hann tók þátt í orrustunni við Bristoe Station 14. október 1863.
og, eftir ađ hafa þjónađ í Shenandoah dalnum veturinn 1864-1864, í Battle of the Wilderness áđur en hann var særđur í Spotsylvania Court House.