Praca ta, jeden z pierwszych przejawów amerykańskiego profesjonalizmu w sprawach militarnych, została dobrze przyjęta przez kolegów, a jego naukowe podejście spowodowało przyznanie mu przydomka „Old Brains”.
thumb|Elizabeth Hamilton W czasie wojny amerykańsko-meksykańskiej Halleck został skierowany do Kalifornii. W czasie 7-miesięcznej podróży wokół przylądka Horn na pokładzie transportowca USS Lexington, jako aide-de-camp komodora Williama Shubricka, przetłumaczył pracę Henriego Jominiego Vie politique et militaire de Napoleon, co ugruntowało jego pozycję jako naukowca. Kilka miesięcy zajęło mu ufortyfikowanie Kalifornii, skutkiem czego został mianowany brevet kapitanem (nieco później – 1 lipca 1853 roku – awansował na stopień kapitana regularnej armii) i przeniesiony na północ do służby pod rozkazami generała Benneta Rileya, generalnego gubernatora Terytorium Kalifornii. Halleck został niebawem mianowany wojskowym sekretarzem stanu i jako taki reprezentował w roku 1849 na zjeździe w Monterey, gdzie spisana została konstytucja nowego stanu. Halleck był jednym z głównych autorów tego dokumentu. W California State Military Museum odnotowano, że „Halleck był mózgiem zjazdu i generał Riley polecił mu pomóc stworzyć ramy nowej konstytucji”.