Meski panggilannya ke dalam skuat Jerman untuk Euro 2004 menarik perhatian dari beberapa klub papan atas, Podolski memutuskan untuk bertahan di Köln untuk membantu klub memperoleh promosi pada musim 2004–2005. Dengan 24 gol, Podolski menjadi pencetak gol terbanyak di liga divisi kedua. Secara tidak lazim, Podolski tetap menjadi bagian dari skuat Jerman meskipun dia tidak bermain di liga divisi utama.