2008 Avrupa Futbol Şampiyonası elemeleri, katıldığı ilk turnuva elemeleri oldu. Burada çok iyi bir performans gösterdi. İlk eleme maçında İrlanda'yı 1-0 yenerlerken, gol Podolski'den geliyordu. İkinci eleme maçında San Marino'yu 13-0 ile geçtiler. Podolski, o maç 4 gol birden attı. Üçüncü eleme maçında da kurbanı Slovakya olmuş ve 4-1 kazandıkları maçta 2 gol atmıştı. Geriye kalan 9 eleme maçının altısında forma giyen futbolcu, Güney Kıbrıs'ı 4-0 yendikleri maça da 1 gol 2 asist ile damgasını vurdu ve eleme grubunun en golcü ismi oldu. Almanya, Çek Cumhuriyeti ardından ikinci olup, turnuvaya katılma şansı yakaladı. Joachim Löw tarafından 2008 Avrupa Futbol Şampiyonası kadrosuna dahil edildi. İlk maçta Polonya'yı 2-0 yenerlerken, iki golü de Podolski attı ve maçın adamı seçildi. Sonraki maç Hırvatistan'a 2-1 yenildiler ancak gol yine Podolski'den gelmişti. Almanya, grup ikincisi olarak çeyrek finale çıktı. Rakiplerini 3-2 ile geçerken, Podolski ilk golün asistini yaptı. Yarı finalde Türkiye'yi aynı skorla geçerken, Podolski yine ilk golün asistini yapmıştı. 29 Haziran 2008'de İspanya ile final oynadılar. Podolski, sahada 90 dakika kalmıştı ancak maçı 1-0 ile İspanya kazandı. Almanya, Avrupa ikincisi olurken, Podolski attığı 3 golle gol krallığında ikinci olurken, turnuvanın en iyi 23 oyuncusu arasında gösterildi.