El 8 d'abril de 1940, Gollob va ser nomenat "Staffelkapitän" del 3./ZG 76. La unitat prengué part en l'Operació Weserübung, i Gollob aconseguí dues victòries més sobre Noruega. Aquell mateix any, Gollob abatria un Spitfire durant la Batalla d'Anglaterra. Va rebre entrenament de vol nocturn i el 7 de setembre va ser destinat al II./JG 3. El JG 3 va ser destinat al Canal, on va veure molta acció. El 9 d'octubre, Gollob va ser nomenat "Staffelkapitän" del 4./JG 3.