Longstreet þjónaði í Mexíkó-Ameríku-stríðinu međ 8. Hann barðist undir Zachary Taylor sem liðsforingi í maí 1846 í slagunum við Palo Alto.
og Resaca de la Palma. Hann sagði frá báðum þessum orrustum í minningarbókum sínum en skrifaði ekkert um persónulegt hlutverk sitt í þeim. Þann 10. júní fékk Longstreet stjórn á A-herflokki 8. infanteríadeildar 2. deildar William J. Worth. Hann barðist aftur með her Taylor í Slaginu við Monterrey í september 1846. Á meðan á bardagann stóð drógu um 200 mexíkósku örvarnir aftur á móti hópi bandarískra hermanna. Longstreet, sem skipaði liðunum A og B, leiddi mótárás og drap eða særði næstum helminginn af speiðimönnunum. Þann 23. febrúar 1847 var hann færður í röð yfirlögregluþjóna. Winfield Scott yfirhershöfðingi skipaði deild Worth úr her Taylor og undir beina stjórn hans til að taka þátt í árás á höfuðborg Mexíkóborgina. Deild Worth var send fyrst til Lobos eyjar. Þaðan sigldi hún 289,7 kílómetra suður að borginni Veracruz. Worth leiddi her Scott í bátaflóðahreyfingu sinni að borginni og kom þangað 9. mars. Scott setti borgina í umsátur og beitti henni reglulegum sprengjuárásum. Hún gafst upp 29. mars. Bandaríski herinn hélt svo norđur í átt ađ höfuđborginni. Í ágúst vann Longstreet í bardaganum við Churubusco, sem var mikilvægur bardaga þar sem bandaríski herinn færðist nær því að ná Mexíkóborg. Áttunda fótgönguliðið var eina liðið í deild Worth sem náði til Mexíkó. Longstreet bar regimental fána undir þungum Mexíkó skot. Hermennirnir fundu sig fastir í skurði og gátu aðeins stigið yfir Mexíkóska varnirnar með því að standa á hvor öðrum. Í hörmulegum hand-til-hand bardaga sem fylgdi, Bandaríkjamenn sigruðu. Longstreet var forystur í skipstjóra fyrir aðgerðir sínar í Churubusco.