Służba Lotnicza i Korpus Powietrzny Po powrocie do Stanów Zjednoczonych w 1923 r. Andrews ponownie przejął dowodzenie w Kelly Field w Teksasie i został pierwszym komendantem utworzonej tam zaawansowanej szkoły lotniczej. W 1927 roku uczęszczał do Szkoły Taktycznej Korpusu Powietrznego w Langley Field w Wirginii, a rok później przeszedł do Szkoły Dowodzenia i Sztabu Generalnego w Fort Leavenworth w Kansas. Awansowany na podpułkownika, pełnił funkcję szefa Wydziału Szkolenia i Operacji Korpusu Lotniczego w latach 1930–1931, zanim został zastąpiony przez nowego Szefa Korpusu Lotniczego, gen. Benjamina Fouloisa. Następnie dowodził 1 Grupą Pościgową w Selfridge Field w stanie Michigan. Po ukończeniu Army War College w 1933 r. wrócił do sztabu generalnego w 1934 r.
W marcu 1935 r. został powołany przez Szefa Sztabu Armii gen. Douglasa MacArthura do dowodzenia nowo utworzonymi Siłami Powietrznymi Kwatery Głównej, które skonsolidowały wszystkie jednostki taktyczne Korpusu Lotniczego pod jednym dowódcą. Armia tymczasowo awansowała Andrewsa na generała brygady i na generała dywizji niecały rok później.