Służył do ćwiczeń z lotniskowcem USS „Saratoga”, mających zgrać technikę operacyjną lotniskowców brytyjskich i amerykańskich, w składzie zespołu Task Group 36.3 amerykańskiej Trzeciej Floty (w lipcu wykonywano pierwsze próby operowania samolotów pomiędzy oboma lotniskowcami). W sierpniu został skierowany w celu wsparcia amerykańskich operacji na Nowej Georgii.
We wrześniu „Victorious” skierowano z powrotem do Wielkiej Brytanii, przez Kanał Panamski i w październiku powrócił w skład Home Fleet. Od grudnia 1943 do lutego 1944 był remontowany w Liverpoolu, zainstalowano przy tym nowe radary.
1944 – Morze Północne i operacje w Norwegii 3 kwietnia 1944 21 bombowców Fairey Barracuda „Victoriousa” brało udział w ataku na pancernik „Tirpitz” w fiordzie norweskim (operacja Tungsten), powodując poważne uszkodzenia (utracono 3 samoloty). 24 kwietnia w miejsce odwołanej kolejnej operacji przeciw „Tirpitzowi”, samoloty lotniskowca atakowały żeglugę pod Bodo (zatopiono 3 statki przy stracie 6 samolotów). Ponownie atakowano żeglugę u brzegów Norwegii 28 maja (operacja Tiger claw). 30 maja lotniskowiec był atakowany przez okręt podwodny U-957 torpedą akustyczną, lecz bezskutecznie.