I desember 1939 ble Fredendall forfremmet til brigadegeneral, og var utstasjonert sammen med 5. infanteridivisjon. I oktober 1940 ble han forfremmet til generalmajor og kommandant for den 4. infanteridivisjon fra oktober 1940 og til juli 1941.