No dia 8 de Abril de 1940, Gollob foi nomeado Staffelkapitän do 3. Staffel da ZG 76. A unidade participou na Operação Weserübung, o ataque alemão contra a Dinamarca e a Noruega, abrindo assim a Campanha da Noruega. Em Junho de 1940, o I. Gruppe estava estacionado em Trondheim-Værnes, quando a força expedicionária aliada composta por britânicos, franceses e polacos estava a ser evacuada de Narvik. Em apoio à evacuação, a Real Força Aérea (RAF) atacou várias embarcações alemãs em águas norueguesas e vários aeródromos noruegueses onde estavam as forças da Luftwaffe. No dia 13 de Junho, quinze bombardeiros de mergulho Blackburn Skua, seis deles do Esquadrão Aeronaval N.º 800 e nove do Esquadrão Aeronaval N.º 803, lançaram um ataque a partir do porta-aviões da Marinha Real Ark Royal contra o navio de guerra Scharnhorst, então no Trondheimsfjord. Este ataque foi interceptado por forças da Luftwaffe e, do confronto aéreo que se seguiu, oito aviões Skua foram abatidos, o primeiros deles autoria de Gollob. Nesse mesmo dia, ele foi condecorado com a Cruz de Ferro de 1.ª classe.