20 ноября 1941 г. Голлоба отозвали с фронта и снова откомандировали в летно-испытательный центр Люфтваффе в Рехлине. Там он участвовал в испытаниях новых модификаций истребителей. На основе полученных данных он составил детальный отчет, в котором проанализировал достоинства и недостатки Bf-109F-4 и FW-190A-2. Благодаря его работе в конструкцию самолетов было внесено много полезных усовершенствований.
13 марта 1942 г. Голлоба, которому уже присвоили звание майора, снова направили на Восточный фронт. Командование предполагало назначить его командиром эскадры, и потому он первоначально был прикомандирован к штабу JG54, чтобы набраться необходимого опыта. В штабе оберст-лейтенанта Ханнеса Траутлофта, располагавшемся на аэродроме около станции Сиверская, в 67 км к югу от Ленинграда, он провел два месяца.
16 мая Голлоба назначили командиром JG77 вместо майора Готтарда Хандрика. Эскадра действовала на южном фланге Восточного фронта, и ее штаб тогда располагался на аэродроме около поселка Сарабус (ныне Гвардейское), в Крыму. За пять дней до этого произошло событие, оказавшее затем непосредственное влияние на дальнейшее «самочувствие» Голлоба на новом посту. 11 мая I./JG77, которая тогда базировалась на аэродроме Константиновка, в 10 км южнее Симферополя, возглавил еще один известный ас – гауптман Хейнц Бэр, одержавший 91 победу и уже награжденный Мечами. Новый командир эскадры, имевший к этому времени 86 побед, очень ревниво отнесся к этому.
Получив образование в австрийской военной академии, Голлоб был профессиональным военным в традиционным смысле этого слова, крайне дисциплинированным и строгим к подчиненным. Обладая высоким интеллектом, он всегда стремился достичь совершенства и первенства во всем, что бы ни делал. Он избегал веселых вечеринок, азартных игр и не злоупотреблял спиртным. Вкупе с несколько высокомерным характером все это делало Голлоба своеобразной фигурой. При всем уважении к его успехам его в целом недолюбливали в Люфтваффе.
Бэр сильно отличался от своего командира эскадры. Сын простого крестьянина, он обладал независимым и даже немного буйным характером. Он не испытывал благоговейного пиетета перед высоким начальством и всегда мог сказать все, что думает, и это в общем-то стоило ему карьеры в Люфтваффе.
Поэтому неудивительно, что между этими двумя, несомненно, талантливыми летчиками, но такими разными людьми началось соперничество за то, кто первым достигнет магического рубежа в сто побед. Правда, это в большей степени относилось к Голлобу, который всеми способами пытался опередить Бэра, но в конце концов все-таки уступил ему.
Уже 16 мая – в первый день своего нахождения в новой должности – Голлоб сбил три ЛаГГ-3. На следующий день он во главе группы «Мессершмиттов» вылетел, чтобы прикрыть части Вермахта, чьи позиции под прикрытием Як-1 штурмовала эскадрилья легких бомбардировщиков Р-5. Пока большая часть истребителей связала боем «Яки», штабное звено Голлоба атаковало бипланы, у которых не было шансов выстоять против Bf-109F-4. В итоге все Р-5 были сбиты, в том числе три самолета были на счету Голлоба. После этого он вступил в продолжавшийся бой с Як-1. Ему удалось зайти в хвост одному из них, быстро сократив дистанцию, подбить его.
Советский летчик сержант Н. К.Чайка получил тяжелое ранение, однако все же дотянул до своего аэродрома. Он смог посадить поврежденный самолет, после чего, вероятно, сразу же потерял сознание. Продолжая катиться по летному полю, неуправляемый Як-1 врезался в другой истребитель, находившийся на стоянке. Взорвался топливный бак, и оба самолета вспыхнули. Летчика извлекли из обломков «Яка», но полученные им ранения, травмы и ожоги оказались слишком тяжелыми, и он вскоре скончался.
18 мая Голлоб с ведомым вылетел на «свободную охоту» в район Керчи. «Мессершмитты» на малой высоте пересекли линию фронта и в глубине советской территории наткнулись на три Р-5. Те в плотном строю без прикрытия летели в сторону фронта, не замечая появившихся истребителей. Снизившись к самой земле, немцы пропустили бипланы над собой, после чего зашли им в хвост. Советские летчики безмятежно продолжали полет, чувствуя себя в полной безопасности. Это была легкая добыча, и Голлоб записал на счет очередные три победы.