Kit Symons stepped up as caretaker until Northern Irishman and former Palace striker Iain Dowie was appointed.
Crucial to Palace's promotion was striker Andy Johnson, who scored 28 times in the league alone.
Palace's traditional blue and red striped shirts were modified with navy trim on the sleeves.
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.