Bu başarısızlık sonrası Jürgen Klinsmann ile yeniden yapılandırılan Almanya futbolunun önemli isimlerinden biri oldu. Aralık ayında Asya turnesi yapan milli takım kadrosuna alındı. İlk milli gollerini 21 Aralık 2005'te Tayland'ı 5-1 yendikleri maçta kaydetti. 60. dakikada oyuna giren Podolski, yarım saatte iki gol atmıştı