A Itália entrou na Segunda Guerra Mundial em 10 de junho de 1940 e o "Gorizia" foi designado para a 1ª Divisão da 1ª Esquadra, junto com seus irmãos e "Fiume", mais quatro contratorpedeiros da Classe "Oriani". As embarcações foram imediatamente enviadas para uma patrulha próxima de Creta entre os dias 11 e 12, tendo sido atacadas por um submarino desconhecido, que o "Gorizia" e os contratorpedeiros falharam em encontrar. O cruzador esteve presente na Batalha da Calábria em 9 de julho, ficando inicialmente no lado oposto do confronto. Torpedeiros do porta-aviões atacaram os cruzadores pesados, porém não conseguiram acertar. Os couraçados italianos começaram a enfrentar suas contrapartes britânicas e assim os cruzadores pesados se juntaram para atacar o couraçado , o vanguarda da linha britânica, porém não conseguiram acertá-lo. Um acerto no couraçado reduziu sua velocidade para dezoito nós (33 quilômetros por hora), forçando o almirante de esquadra Inigo Campioni a recuar, pois seus navios não podiam mais manter a formação. Os cruzadores britânicos atacaram enquanto os italianos recuavam, porém disparos ferrenhos os afastaram.