I mellomkrigstiden arbeidet han som nestkommanderende ved Civilian Conservation Corps ved Omaha i Nebraska, en arbeidstjeneste med nødsarbeid som var en del av Franklin D. Roosevelts New Deal-program. Han deltok ved Command and General Staff School i 1935 og ved Army War College i 1937. Clark hadde beholdt graden som kaptein etter første verdenskrig, og ble forfremmet til major i 1932 og oberstløytnant i 1940. Etter at USA kom med i andre verdenskrig i 1941, fikk han to graders opprykk til midlertidig brigadegeneral og videre til midlertidig generalmajor etter mindre enn et år.