Iain Dowiesta tuli Aki Riihilahden ajan yhdeksäs manageri Crystal Palacessa jouluna 2003. Seura virui viimeistä edellisenä I divisioonassa, kun puolet sarjasta oli pelattu. Iain Dowie rakensi seura- ja valmennuskulttuuria. Uusia pelaajia ei hankittu. Joukkue harjoitteli kovaa ja nousi päätöskierroksella kuudennelle sijalle, joka oikeutti karsimaan noususta Valioliigaan. Palace voitti Sunderlandin rangaistuspotkukilpailussa ja kohtasi West Hamin 72-tuhantisen yleisön edessä.