His greatest success came during the Operation Barbarossa, the 1941 invasion of the Soviet Union.
In January 1942, Zeitzler was made Chief of Staff to General Gerd von Rundstedt, OB West (Commander in Chief West), and commander of Army Group D. He played an important role in responding to the British raid on Dieppe on August 19, 1942.