با آغاز جنگ جهانی دوم کوشلر به فرماندهی ارتش سوم به عنوان بخشی از گروه ارتش شمال منصوب گردید. خود او پیش از آغاز جنگ مسئول آموزش این واحد بود. هنگام تهاجم آلمان به لهستان در سپتامبر سال ۱۹۳۹، هفت لشکر پیاده‌نظام به علاوه لشکر زرهی کمپف و چهار واحد با اندازه تیپ تحت امر او قرار داشت. بخشی از نیروهای او به جهت برقراری اتصال با بدنه اصلی خاک آلمان به سمت غرب حرکت کرده و با یاری رساندن به ارتش چهارم، شهر دانزیگ را به کنترل خود درآوردند. بیشتر نیروهای ارتش سوم به جانب جنوبی پیشروی نمودند. نیمی از آن‌ها با گذر از رودخانه ویستولا در نزدیکی محل تلاقی آن با رودخانه باگ، خود را به غرب ورشو رساندند. نیم دیگر با گذر از رودخانه نارف و پیشروی در طول رودخانه باگ در شرق ورشو، وارد برست-لیتوفسک شدند تا جلوی عقب‌نشینی نیروهای لهستانی را گرفته و آن‌ها را به محاصره درآورند. به هر وجه با عقب‌نشینی زود هنگام لهستانی‌ها امکان محاصره آن‌ها میسر نشد اما خود شهر به محاصره درآمد. در همین نقطه نیروهای کوشلر خود را به قوای ارتش سرخ که لهستان را از جانب شرقی مورد هجوم قرار داده بودند، رسانند و یک رژه مشترک پیروزی با آن‌ها ترتیب دادند. با پایان نبرد لهستان، کوشلر به عنوان فرمانده جبهه شمالی و واحدهایش برای مدتی در لهستان مستقر بودند.