Nhưng anh đã phải trải qua một mùa bóng đáng thất vọng tại Premier League, khi không có được vị trí trong đội hình chính của CLB thủ đô nước Anh. Tuy phải ngồi ghế dự bị gần như suốt mùa bóng, nhưng Postiga vẫn được ông Felipe Scolari ưu ái gọi vào đội tuyển Bồ Đào Nha dự Euro 2004.