Přes veškerý zájem elitních klubů a účast na Mistrovství Evropy 2004, zůstal Lukas i v následující sezoně ve svém klubu a dopomohl mu svými 24 brankami k návratu do Bundesligy. Podolski se tak stal v sezoně 2004-05 nejlepším střelcem druhé německé ligy. Zajímavostí je rovněž i fakt, že přestože nehrál nejvyšší národní ligu, udržel si své místo v reprezentačním výběru Německa.