Po powrocie do macierzystej jednostki został awansowany do stopnia majora, przejął też dowództwo 77 pułku myśliwskiego (JG 77) 16 maja 1942 r. JG 77 brał udział w bitwie nad Kerczem; pułkiem dowodzili wówczas tacy piloci jak Gollob i Heinrich Bär. Między Gollobem i Bärem toczyła się ostra rywalizacja, mająca wpływ na liczbę zestrzeleń obu pilotów. 20 maja Gollob osiągnął sto zwycięstw. 23 czerwca został nagrodzony dodaniem mieczy do Krzyża Rycerskiego, za 107 zestrzeleń. Dwa miesiące później miał już na swoim koncie 150 zwycięstw. 24 sierpnia 1942 odbył ostatni lot bojowy, otrzymując od Hermanna Göringa zakaz dalszych lotów - dowódca Luftwaffe nie chciał tracić jednego ze swoich najlepszych asów. 29 sierpnia Gollob został nagrodzony Brylantami do Krzyża Rycerskiego.