Walker fik alligevel en stilling i hærens ingeniørkorps, og var med til at anlægge Chesapeake and Ohio Railroad men i omkring 1854 fik han job hos en advokat i Staunton, Virginia, og i 1854 og 1855 læste han jura på University of Virginia i Charlottesville.