Hij vergrootte zijn reputatie in december van dat jaar, toen zijn troepen de beslissende rol speelden in de Slag bij Fredericksburg. Hier plaatste Longstreet zijn troepen achter een stenen muur bovenop Marye's Heights, waarop ze veertien aanvallen van Noordelijke troepen afsloegen. Ongeveer 10.000 Unie-soldaten werden slachtoffer, tegen 500 man van Longstreet.