Mansız, 2004 Avrupa Futbol Şampiyonası elemelerinde de tercih edilen futbolculardan oldu. Yükselme play-off'una kalan Türkiye'nin iki play-off maçında da 90 dakika sahada kalıp bir gol kaydetse de Türkiye kendi sahasında Letonya ile 2-2 berabere kalarak turnuvaya katılma hakkını kaybetti. Bu maç da Mansız'ın Türkiye formasını giydiği son maç oldu.