22 Kasım 2003'te Hamburg ile oynanan Bundesliga maçında teknik direktör Marcel Koller tarafından sahaya ilk 11'de sürüldü. Bu maçta Podolski'nin ilk Bundesliga maçıydı. 13 Aralık 2003'te Hansa Rostock ile 1-1 berabere kaldıkları maçta ilk golünü kaydetti.