Zeitzler kannatti vetäytymistä Stalingradista heti kun Friedrich Pauluksen johtama 6. armeija jäi saarroksiin kaupungissa. Monet Zeitzlerin kollegoista pyysivät häntä määräämään vetäytymisen oma-aloitteisesti, mutta tätä Zeitzler ei uskaltanut tehdä. Sen sijaan hän vaati toistuvasti Hitleriä määräämään 6. armeijan vetäytymisen. Solidaarisuudesta saarrettuja kohtaan Zeitzler söi yhtä pieniä ruoka-annoksia kuin hekin. Zeitzler joutui huonoihin väleihin Hitlerin kanssa, joka piti fanaattisesti kiinni kaupungista määräten saarretun armeijan taistelemaan viimeiseen mieheen. Stalingradin taistelu päättyi katastrofiin keväällä 1943.