波兰走廊
1939年9月1日，德軍入侵波蘭，第二次世界大战爆發。入侵不久後，魯德爾所屬的第121偵察大隊被調至靠近波兰走廊的施奈德米尔（現今的皮瓦），也因此在波蘭執行數次的長程空中偵查，包括布列斯特-科韋利-盧茨克一線的鐵路，並於1939年11月9日獲得二級鐵十字勳章。不過，自入侵行動開始，魯德爾就多次請求調至俯衝轟炸機單位，但在1940年3月2日，魯德爾仍被送至位於維也納-弗洛里茨多夫的第43航空訓練團（Fliegerausbildungs-Regiment 43），隨後又調至克赖尔斯海姆任團副。在第43航空訓練團期間，魯德爾參加了多種體育活動，如穿越維也納的接力賽跑，還在1940年10月6日於西利西亞舉辦的十項全能錦標賽中獲得第三名。1940年6月下旬，魯德爾調至駐於法國卡昂的第1大隊。