Его общий счет достиг 42 побед, и 18 сентября Голлоба наградили Рыцарским Крестом. Тут интересно посмотреть, как за два года войны в Люфтваффе изменились критерии представления к наградам. Тот же Мёльдерс получил Рыцарский Крест за двадцать, а Галланд – вообще за семнадцать сбитых самолетов. Затем первый после сорока побед был удостоен Дубовых Листьев, а второму для этого понадобилась 41 победа. Так что Голлоб, можно сказать, в два раза отставал от своих предшественников.
1 октября II./JG3 перебросили на центральный участок Восточного фронта, на аэродром около станции Сещинская, в 42 км юго-восточнее г. Рославль. После полудня 5 октября Голлоб в бою в 12 км северо-западнее г. Юхнов, Калужская обл., в течение двух минут сбил два МиГ-3, преодолев рубеж в 50 побед. На следующий день его жертвами в ходе двух вылетов в район г. Орёл стали два Пе-2 из 173-го БАП. 7 октября Голлоб записал на счет еще пару «пешек» и Ил-2, а 10 октября – два МиГ-3.
В конце сентября – начале октября части немецкой 11-й полевой армии, наступавшие на Крым, столкнулись на Перекопском перешейке с сильным противодействием советской авиации. Поэтому командование Люфтваффе в течение 16–17 октября создало на аэродроме Чаплинка, в 77 км юго-восточнее Херсона, мощную группировку истребителей и штурмовиков. В нее вошли «Мессершмитты» из штаба JG77, III./JG77, II./JG3 и III./JG52, и «Штуки» из I./StG77 и III./StG77.
Группа Голлоба прибыла в Чаплинку 16 октября, а уже на следующий день ее пилоты без потерь со своей стороны сбили в боях над Перекопским перешейком и в прилегающих районах одиннадцать советских самолетов. Три из них были на счету командира группы, превысившего планку в 60 побед. Сначала утром жертвами Голлоба стали МиГ-3 и И-16, а потом вечером – еще один МиГ.
18 октября он установил личный рекорд, сбив в течение дня над Перекопским перешейком сразу девять МиГ-3. Сначала ранним утром он записал на счет два истребителя, затем в следующем утреннем вылете с 10.05 до 10.29 – еще пять, а потом во второй половине дня – еще пару.
На следующий день – 19 октября – противоборство в воздухе усилилось. Уже утром Голлоб сбил очередной МиГ-3. В тот день советская авиация совершила четырнадцать налетов на позиции и колонны немецких войск. При этом истребители Люфтваффе прежде всего атаковали те группы бомбардировщиков и штурмовиков, которые не имели истребительного прикрытия. Именно так и произошло после полудня южнее г. Ишунь, когда жертвами Голлоба стали сразу три Пе-2. В ходе последующего вылета уже ближе к вечеру он снова сбил МиГ.
Ранним утром 22 октября Голлоб в ходе одного вылета записал на счет И-16 и Пе-2, а три часа спустя – еще два «ишака», достигнув планки в 80 побед. Позднее в тот же день он сбил МиГ-3. На следующее утро ему было засчитано еще три таких истребителя, а во второй половине 24 октября – еще два самолета, в том числе И-153.
Общий счет Голлоба достиг 86 побед, и через день – 26 октября – его наградили Дубовыми Листьями к Рыцарскому Кресту (Nr.38). И опять, если сравнивать с двумя предыдущими асами, он по-прежнему отставал от них в два раза. Мёльдерс и Галланд получили Дубовые Листья за 40 побед, а за 73 и 69 побед соответственно были удостоены Мечей.
20 ноября 1941 г. Голлоба отозвали с фронта и снова откомандировали в летно-испытательный центр Люфтваффе в Рехлине. Там он участвовал в испытаниях новых модификаций истребителей. На основе полученных данных он составил детальный отчет, в котором проанализировал достоинства и недостатки Bf-109F-4 и FW-190A-2. Благодаря его работе в конструкцию самолетов было внесено много полезных усовершенствований.
13 марта 1942 г. Голлоба, которому уже присвоили звание майора, снова направили на Восточный фронт. Командование предполагало назначить его командиром эскадры, и потому он первоначально был прикомандирован к штабу JG54, чтобы набраться необходимого опыта. В штабе оберст-лейтенанта Ханнеса Траутлофта, располагавшемся на аэродроме около станции Сиверская, в 67 км к югу от Ленинграда, он провел два месяца.
16 мая Голлоба назначили командиром JG77 вместо майора Готтарда Хандрика. Эскадра действовала на южном фланге Восточного фронта, и ее штаб тогда располагался на аэродроме около поселка Сарабус (ныне Гвардейское), в Крыму. За пять дней до этого произошло событие, оказавшее затем непосредственное влияние на дальнейшее «самочувствие» Голлоба на новом посту. 11 мая I./JG77, которая тогда базировалась на аэродроме Константиновка, в 10 км южнее Симферополя, возглавил еще один известный ас – гауптман Хейнц Бэр, одержавший 91 победу и уже награжденный Мечами. Новый командир эскадры, имевший к этому времени 86 побед, очень ревниво отнесся к этому.