Vuonna 1938 Gariboldi nimitettiin armeijakunnan komentajaksi Triesteen ja seuraavana vuonna Italian 5. armeijan komentajaksi Pohjois-Afrikkaan, missä tehtävässä hän jatkoi Italian liityttyä kesäkuussa 1940 toiseen maailmansotaan. Toista kahdesta Libyaan sijoitetusta italialaisesta armeijasta komentaneesta Gariboldista tuli heinäkuussa 1940 Italian Pohjois-Afrikan joukkojen ylipäällikön, marsalkka Grazianin varakomentaja. Gariboldi osallistui tappiolliseksi kääntyneeseen Italian hyökkäykseen Egyptiin.