Em 1 de setembro de 1939, o Reich Alemão atacou a Polônia, começando a Segunda Guerra Mundial na Europa. Operando com o 2. "Staffel" (2.º esquadrão), ele conquistou sua primeira vitória aérea neste dia. Em novembro de 1939 ele foi transferido para a Jagdgeschwader 27 e entrou em ação na Batalha da Bélgica e na Batalha da França em maio e junho de 1940. Rödel reivindicou três aeronaves abatidas. Em julho de 1940, Rödel foi transferido para o 4./JG 27 e eventualmente nomeado "Staffelkapitän" (líder do esquadrão) do "Staffel" com vigência a partir de 1 de setembro de 1940. Rödel foi creditado com 10 aeronaves da Força Aérea Real (RAF) na Batalha da Grã-Bretanha.