Keväällä 1942 Gariboldi nimitettiin komentamaan Italian 8. armeijaa, joka osallistui Saksan sotaretkeen Neuvostoliitossa. Hän menetti puolet armeijastaan tappiollisessa Stalingradin taistelussa. Jäljelle jääneet joukot vetäytyivät Homeliin, mistä ne lähetettiin takaisin Italiaan. Saksan johtaja Adolf Hitler myönsi Gariboldille huhtikuussa 1943 rautaristin ritariristin.