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 millî takım kadrosuna alındı. İlk millî 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ı. İkinci büyük turnuvası 2005 FIFA Konfederasyonlar Kupası oldu. İlk iki grup maçında sahaya ilk 11'de çıkıp, Avustralya'ya bir gol attı. Almanya, grubu birinci tamamladı. Yarı finalde Brezilya'ya 3-2 yenildikleri maçta da golü vardı. Son olarak da üçüncülük maçında Meksika'ya bir gol attı. Almanya, turnuvayı üçüncü olarak tamamladı.