Lukas Podolski zaistniał w Bundeslidze w sezonie 2003/04 dzięki trenerowi Marcelowi Kollerowi, który powołał go do pierwszej drużyny 1. FC Koeln. W wieku 18 lat w swoim pierwszym profesjonalnym sezonie Poldi zdobył 10 bramek, chociaż debiutował dopiero w 13 meczu sezonu. Te osiągnięcie pozwoliło nie tylko mu zdobyć powołanie do kadry Niemiec na Euro 2004, ale również tytuły piłkarza miesiąca.
2003/2004
Klub: 1. FC Köln
Ilość rozegranych meczy: 19
Ilość strzelonych bramek: 10
2005/2006
Klub: 1. FC Köln
Ilość rozegranych meczy: 32
Ilość strzelonych bramek: 12