26 metų futbolininkas karjerą pradėjo būtent Kelno komandoje, o 2006 metais sukirto rankomis su Miuncheno „Bayern“. Visgi nepavykus įsitvirtinti Bavarijos ekipoje vokietis grįžo į gimtąjį klubą.
„Esu labai laimingas, kad išmėginsiu save „Arsenal“ ekipoje ir „Premier“ lygoje, - sakė 95 kartus nacionalinei rinktinei atstovavęs Podolskis. - Tai vienas didžiausių klubų Europoje, turintis įspūdingą istoriją. Be to, komandoje yra daug aukščiausio lygio futbolininkų, demonstruojančių fantastiško stiliaus futbolą.“
Ir tęsė: „Priėmiau šį sprendimą ne prieš „Koln“, tačiau norėdamas pasinaudoti puikia galimybe. Nebuvo lengva apsispręsti, kadangi „Koln“, sirgaliai ir miestas man yra ypatingi.“
Šį sezoną Vokietijos pirmenybėse L. Podolskis įmušė 18 įvarčių.