Dwudziestolecie międzywojenne Po zawieszeniu broni z 11 listopada 1918 roku Fredendalla przydzialono, podobnie jak wielu innych oficerów, do różnych zadań sztabowych i szkoleniowych. Był zarówno instruktorem, jak i studentem w USA Army Infantry School, z powodzeniem ukończył Army Command and General Staff School w 1923 roku (31. miejsce na 151), a w 1925 roku ukończył studia na USA Army War College. Odbył także służbę w Waszyngtonie w Oddziale Statystycznym Departamentu Inspektora Generalnego (wrzesień 1934 – marzec 1936) oraz jako oficer wykonawczy w Biurze Dowództwa Piechoty. Te stanowiska pozwoliły mu na zawarcie ważnych znajomości, które później znacząco wpłynęły na jego karierę wojskową.
W grudniu 1939 roku, po wybuchu II wojny światowej (chociaż Stany Zjednoczone nadal pozostawały w niej neutralne), został awansowany na jednogwiazdkowego generała, służąc w 5 Dywizji Piechoty. W październiku 1940 roku awansowano go na dwugwiazdkowego generała, po czym objął dowództwo 4 Dywizji Piechoty do lipca 1941 roku.