| 2004-05-09 | CoventryvCrystal PalaceChampionship · England | 2–1 | Championship · England |
| 2004-05-01 | Crystal PalacevWalsallChampionship · England | 1–0 | Championship · England |
| 2004-04-24 | CrewevCrystal PalaceChampionship · England | 2–3 | Championship · England |
| 2004-04-21 | Crystal PalacevSunderlandChampionship · England | 3–0 | Championship · England |
| 2004-04-17 | Crystal PalacevWiganChampionship · England | 1–1 | Championship · England |
| 2004-04-12 | Crystal PalacevWest HamChampionship · England | 1–0 | Championship · England |
| 2004-04-10 | CardiffvCrystal PalaceChampionship · England | 0–2 | Championship · England |
| 2004-04-06 | RotherhamvCrystal PalaceChampionship · England | 1–2 | Championship · England |
| 2004-03-27 | West BromvCrystal PalaceChampionship · England | 2–0 | Championship · England |
| 2004-03-20 | Crystal PalacevNorwichChampionship · England | 1–0 | Championship · England |
| 2004-03-13 | Nott'm ForestvCrystal PalaceChampionship · England | 3–2 | Championship · England |
| 2004-03-06 | Crystal PalacevReadingChampionship · England | 2–2 | Championship · England |
| 2004-02-28 | Crystal PalacevGillinghamChampionship · England | 1–0 | Championship · England |
| 2004-02-21 | DerbyvCrystal PalaceChampionship · England | 2–1 | Championship · England |
| 2004-02-14 | Crystal PalacevStokeChampionship · England | 6–3 | Championship · England |
| 2004-02-07 | Sheffield UnitedvCrystal PalaceChampionship · England | 0–3 | Championship · England |
| 2004-01-31 | Crystal PalacevWimbledonChampionship · England | 3–1 | Championship · England |
| 2004-01-24 | BradfordvCrystal PalaceChampionship · England | 1–2 | Championship · England |
| 2004-01-17 | WatfordvCrystal PalaceChampionship · England | 1–5 | Championship · England |
| 2004-01-10 | Crystal PalacevBurnleyChampionship · England | 0–0 | Championship · England |