В декабре 51-ю эскадру люфтваффе отвели на отдых в Германию и оснастили новейшими истребителями Bf 109F-2. В числе прочих новшеств эти самолеты получили пушку, установленную в развале цилиндров мотора, и такой вариант вооружения, по мнению Мельдерса, должен был ощутимо повысить точность стрельбы. Проверить это в бою ему удалось 10 февраля 1941 года, когда он сбил «харрикейн» из 601-й эскадрильи RAF. 20 февраля Мельдерс уничтожил два «спитфайра», а через пять дней — еще один. В марте его личный счет пополнился еще двумя вражескими самолетами. Последнюю воздушную победу на Западном фронте немецкий ас одержал 8 мая, и к тому моменту за ним числилось 68 сбитых самолетов, не считая 14 побед в Испании.

В преддверии операции «Барбаросса» 51-я эскадра, в составе которой имелось 160 истребителей, передислоцировалась на аэродромы в Польше. Во время вторжения в СССР ее задачей было прикрытие с воздуха немецких войск на основном, центральном направлении.

В целом день 22 июня 1941 года оказался удачным для JG 51. Согласно немецким данным, ее потери составили только 5 Bf 109, и еще столько же машин получили различные повреждения. В свою очередь, пилоты эскадры доложили о 69 сбитых советских самолетах, в том числе 4 воздушные победы записал на свой счет Мельдерс. Непосредственной поддержкой танковой группы Гудериана подразделения JG 51 занялись с 24 июня, когда бои в воздухе несколько поутихли. Всплеск активности советская авиация проявила лишь в конце июня, когда стало ясно направление главного удара немецких войск и потребовалось любой ценой остановить продвижение фашистских танков. На бомбардировку механизированных колонн противника и мостов через реки были брошены целые полки советских бомбардировщиков, причем без всякого истребительного сопровождения. 30 июня летчики JG 51 совершили 157 боевых вылетов и заявили целых 113 воздушных побед. 5 сбитых самолетов записал в личный список Мельдерс, и таким образом число его побед во Второй мировой войне достигло 82. Потери наземных частей вермахта оказались не очень значительными, поскольку по воспоминаниям командующего 2-й танковой группы Гудериана:

«…Взаимодействие с авиацией полковника Мельдерса было отличным. Только с ближними бомбардировщиками генерала Фибига мы не могли добиться установления достаточно быстрой связи…».

15 июля 1941 года Мельдерс превысил желанную отметку в 100 сбитых самолетов и стал абсолютным лидером люфтваффе по числу побед в этот период. Всего на его счету было 115 сбитых самолетов, в том числе 14 — в Испании, 15 — во Франции, 31 — во время «битвы за Британию», 22 — на Западном фронте и 33 — на Восточном.

Получивший все высшие награды Рейха, Мельдерс превратился в национального героя Германии, и в результате ему запретили выполнять боевые вылеты. В конце июля он сдал командование эскадрой майору Беку и вылетел в Ставку Гитлера за новым назначением. В должности генерал-инспектора истребительной авиации он вновь появился на фронте в ноябре 1941 года, возглавив объединенную группировку истребителей и пикирующих бомбардировщиков в Крыму. Здесь он тайком опять приступил к полетам и, по некоторым сведениям, даже одержал несколько «неофициальных» побед. Но это были его уже последние боевые вылеты. 17 ноября застрелился в Германии генерал-полковник Удет, и Мельдерс получил приказ срочно вылететь в Берлин на торжественные похороны. Погода стояла плохая, но тем не менее бомбардировщик Не 111 с Мельдерсом на борту в качестве пассажира поднялся в воздух. В тумане экипаж заблудился, и после отказа одного из моторов самолет разбился во время вынужденной посадки в районе польского города Бреслау.

Уроженец Касселя, Шельман начал свою боевую карьеру в составе «Легиона Кондор» в Испании, куда он прибыл в конце 1937 года в качестве командира эскадрильи 1./J 88. В последующих воздушных схватках он проявил типичную немецкую расчетливость, без особой нужды не рискуя жизнью, и тем не менее стал вторым после Мельдерса наиболее результативным пилотом-истребителем «Легиона».

Боевое крещение Шельман получил 12 января 1938 года, атаковав республиканский бомбардировщик СБ. Однако, наткнувшись на меткую очередь бортового стрелка, предпочел ретироваться. После возвращения в его «мессершмитте» насчитали семь пробоин. 18 января Шельман, летевший во главе пятерки Bf 109, неожиданно напал сверху на целую эскадрилью И-16 и сбил один истребитель. Обстреляв самолеты противника, немцы тут же ушли, хотя республиканцы успели расквитаться с замыкающим «мессершмиттом».

В 1938 году франкистская авиация захватила господство в испанском небе, и летчики «Легиона Кондор» нередко занимались «свободной охотой» вблизи линии фронта. Особенно это относилось к подразделениям, оснащенным скоростными истребителями Bf 109. Практиковал «свободную охоту» и Шельман, стремившийся увеличить свой личный счет. Как правило, немцы летали парами и атаковали одиночные, отставшие от боевого порядка вражеские самолеты. 8 марта Шельман вместе с напарником преследовал такой отставший И-I5 до самого аэродрома и расстрелял его, как в тире, на посадке. Вслед за этим немецким летчиком пришлось срочно «уносить ноги», поскольку сверху объявились самолеты И-16. Причем ведомый в спешке быстро оторвался от ведущего, так как последний забыл переставить шаг винта. Все же в тот день удача сопутствовала Шельману, и вблизи линии фронта И-16 прекратили погоню.

Крупный воздушный бой состоялся в испанском небе 24 марта. В нем приняли участие 30 И-15 и 10 И-16 со стороны республиканцев и 6 °CR.32 и 20 Bf 109 со стороны мятежников. Численное превосходство сыграло свою роль, и республиканцы в этом бою понесли значительные потери. Были сбиты 7 И-15, в то время как мятежники потеряли только три самолета. Один И-15 подбил испанский пилот мятежников Анхель Ларрано и попытался принудить вражеский самолет с раненым летчиком к посадке. Однако внезапно появившийся «мессершмитт» добил республиканский истребитель. По западным источникам, в его кабине находился Вольфганг Шельман, одержавший таким образом свою очередную победу.

Всего Шельман записал на свой счет в Испании 12 сбитых самолетов противника, в том числе 2 СБ, 8 И-16 и 2 И-15.

В сентябре 1939 года Шельман в составе JG 77 участвовал в Польской кампании, но пополнить список побед там ему не удалось. Тем не менее за прежние заслуги он был назначен в ноябре командиром 2-й группы вновь формируемой 2-й истребительной эскадры (II/JG 2). Эта эскадра создавалась для боевых действий на Западном фронте и была полностью готова к сражениям весной 1940 года. Как раз к моменту начала «блицкрига» в Европе.

Свою первую победу во Второй мировой войне Шельман одержал 11 мая, т. е. на второй день вторжения немецких войск во Францию. Его жертвой стал британский истребитель «харрикейн» из состава экспедиционного корпуса, сбитый в районе г. Ретель. 15 мая он уничтожил над Седаном еще один «харрикейн», а затем в течение четырех дней сбил два разведывательных двухместных самолета «лайсендр». Для «мессершмитта» тихоходный высокоплан «Лайсендр» с неубирающимся шасси являлся легкой добычей, особенно если он действовал без прикрытия. Не намного превосходил «лайсендера» по огневой мощи и двухмоторный бомбардировщик Бристоль «Бленхейм» — пару таких самолетов Шельман вместе с ведомым перехватил в июле 1940 года в районе порта Гавр. По результатам воздушного боя обоим немецким летчикам было засчитано по одной победе.