Niemiecki dziennik Bild 5 lutego 2004 roku zamieścił artykuł o tym, że „Polacy chcą ukraść Podolskiego”, zamieszczając zdjęcie Podolskiego przymierzającego koszulkę polskiej reprezentacji.
Trener niemieckiej reprezentacji Rudi Völler ogłosił 22-osobową kadrę na piłkarskie Mistrzostwa Europy 2004 w Portugalii bez Podolskiego. Pozostawił jednak 23. miejsce wolne dla piłkarza U-21. Wyglądało na to, że trener zastanawia się pomiędzy dwoma młodymi piłkarzami – Podolskim i Schweinsteigerem.
31 maja 2004 roku trener Rudi Völler po meczu ze Szwecją powołał Podolskiego do reprezentacji seniorów. Zadebiutował on w niej 6 czerwca 2004 roku w meczu z Węgrami, co uprawomocniło jego wybór reprezentacji.
Kariera piłkarska Podolski rozpoczynał swoją karierę w zespole FC 07 Bergheim, gdzie grał w latach 1991–1995Profil na oficjalnej stronie Bayernu Monachium.. W 1995 przeniósł się do 1. FC Köln, gdzie występował do 2006. Od 1 lipca 2007 do 30 czerwca 2009 był zawodnikiem Bayernu Monachium.
Wraz z kadrą niemiecką brał udział w turniejach finałowych Euro 2004 i Euro 2008 oraz w Pucharze Konfederacji w 2005.
Jako członek niemieckiej kadry na Mundialu 2006, zdobył bramkę w meczu z Ekwadorem oraz dwie bramki w meczu ze Szwecją w 1/8 finałów.