- Meksikon-Amerikan sodan aikana, hän taisteli Contrerasin taistelussa ja Churubuscon taistelussa.
Molemmat elokuussa 1847. Churubuscon taistelussa hän haavoittui uudelleen, ja hänen suorituksensa siellä yhdistettynä Contrerasin taisteluihin saivat hänet brevettiin majuriin 20. elokuuta. Walker osallistui sitten Molino del Reyn taisteluun syyskuun alussa ja haavoittui jälleen kerran, tällä kertaa selästä. Toimintansa ansiosta hänestä tehtiin ylikonstaapeli 8. syyskuuta.