Choć Paulus nie miał doświadczenia w dowodzeniu dużą formacją, wkrótce potem feldmarszałek Walter von Reichenau polecił go na stanowisko dowódcy 6 Armii, którym to Paulus nominalnie został w styczniu 1942 roku. Z tą armią Paulus odniósł szereg sukcesów, m.in. odpierając radziecką ofensywę na Charków w 1942 roku. W sierpniu 1942 roku zdecydowano, iż armia Paulusa zostanie skierowana do walk o zdobycie Stalingradu.