1942 – Morze Śródziemne 4 sierpnia 1942 „Victorious” został skierowany na Morze Śródziemne, w celu osłony dużej operacji dowozu zaopatrzenia dla Malty o kryptonimie Pedestal. Na jego pokładzie znajdował się kadm. A.L. Lyster, dowodzący działaniami lotniczymi podczas operacji. Przed operacją, 8 sierpnia „Victorious” brał udział w dużych wspólnych manewrach na Atlantyku 5 brytyjskich lotniskowców (ćwiczenia Berserk). Od 10 sierpnia, wraz z lotniskowcami „Indomitable” i „Eagle” oraz innymi okrętami brał udział w intensywnych walkach z lotnictwem niemieckim i włoskim na Morzu Śródziemnym 11 i 12 sierpnia, w składzie zespołu Z. Podczas ataków 12 sierpnia został trafiony z małej wysokości bombą zrzuconą przez samolot myśliwsko-bombowy Re.2001, ta jednak rozbiła się o jego opancerzony pokład (druga wypadła za burtę)Zvonimir Freivogel, Operacja „Pedestal”, seria Bitwy Morskie 2, wyd. NW, Tarnowskie Góry 2001, . Po zatopieniu HMS „Eagle” i uszkodzeniu HMS „Indomitable”, pozostał jedynym lotniskowcem osłaniającym operację, lecz wieczorem 12 sierpnia zgodnie z planem odłączył się z siłami osłony od konwoju.

Między 16 sierpnia a końcem października „Victorious” wypełniał funkcje szkolenia pilotów w bazie Scapa Flow.