Longstreetek borrokatu zuen Mexikoko Gerran. Zachary Taylorren agindupean borrokatu zen, teniente gisa, 1846ko maiatzean
Palo Alton eta Resaka-n, La Palman. Bi gudak bere memorietan kontatu zituen, baina ez zuen ezer idatzi bere pertsonalki haietan izan zuen paperaz. Ekainaren 10ean, Longstreet William J. Worth-en Bigarren Dibisioko Zortzigarren Infanteriako A konpainiaren agintea eman zioten. Berriro ere Taylorren armadarekin borrokatu zen Monterreyko guduan 1846ko irailean. Borrokan zehar, 200 lantzar mexikar inguruk tropen talde amerikar bat atzera bota zuten. Longstreetek, A eta B konpainien buru, kontraeraso bat egin zuen, lantzaria erdiak hil edo zaurituz. 1847ko otsailaren 23an lehen teniente mailara igo zuten. Winfield Scott jeneralak Worthen dibisioa Taylorren armadatik atera zuen eta bere aginte zuzenaren pean jarri zuen Mexikoko hiriburuko erasoan parte hartzeko. Worthen dibisioa lehenik Lobos uhartera bidali zuten. Handik Veracruz hegoaldera 289,7 kilometro egin zituen. Worth-ek Scott-en armadaren buru izan zen hiriaren aurkako amfibiako hurbilketan, martxoaren 9an iritsi zenean. Scott-ek hiria setiatu eta etengabeko bonbardaketen eraginpean jarri zuen. Martxoaren 29an errenditu zen. Ondoren, armadak iparraldera abiatu zen hiribururururantz. Abuztuan, Longstreetek Churubuscoko guduan zerbitzatu zuen, AEBetako Armadak Mexiko Hiria hartzeko gertuago egondako bataila erabakigarria. 8. Infanteriako unitatea izan zen Worthen dibisioko indar bakarra Mexikoko lur-eremuetara iritsi zena. Longstreetek erregimentuaren ikurra zeraman mexikarrek tiro egin ziotenean. Tropak lubaki batean harrapatuta geratu ziren eta Mexikoko defentsa gainditu ahal izan zuten soilik elkarren gainean jarriz. Eskuz esku borrokatu ziren, eta amerikarrek irabazi zuten. Longstreetek kapitain maila jaso zuen Churubuscon egindako ekintzengatik.