Med mehiško-ameriško vojno se je boril v bitki pri Contrerasu in
Bitka pri Churubuscu, oba v avgustu 1847. Med bitko pri Churubuscu je bil ponovno ranjen, njegovo delovanje v kombinaciji s svojimi dejanji pri Contrerasu pa mu je 20. avgusta prineslo brevet v čin majorja. Walker je nato sodeloval v bitki za Molino del Rey v začetku septembra in je bil še enkrat ranjen, tokrat v hrbet. Za svoje dejanje je bil 8. septembra povišan v poročnika.