Obok obu departamentów istniały też: Prawe Skrzydło Zachodniego Departamentu, 1832–1837 Armia Pogranicza, 1832 1 Korpus Armii Północnego Zachodu, 1832 Armia Południowo-Zachodniego Pogranicza, 1834–1837
1837−1844 W roku 1837 armia liczyła 7957 żołnierzy, z czego prawie połowa służyła na Florydzie. Zgodnie z ówczesnym podziałem (wrócono do nazwy wydział), istniejącym aż do 1842 roku, tylko kilka departamentów było podporządkowanych wschodniemu lub zachodniemu wydziałowi. Granicę między wydziałami stanowiła rzeka Missisipi. Pozostałe departamenty, w różnym czasie, działały niezależnie. Reforma roku 1842 wprowadzała również (celem obniżenia kosztów) stopień brevet oficera.
1844−1848 thumb|150px|Wojna z Meksykiem Od roku 1844 zaczęło narastać napięcie na granicy USA z Meksykiem, co w roku 1846 doprowadziło do wybuchu wojny. To wymagało zwiększenia liczebności armii (powołano między innymi 50 000 krótkoterminowych ochotników). Jednocześnie nastąpiła kolejna reorganizacjach w dywizjach dowodzonych przez brevet generałów.