a 2–2 draw against his former club, Southampton, in hopes of Crystal Palace avoid relegation. In the last game of the season against local rivals, Charlton Athletic, Hall played the whole game, in a 2–2 draw and made an impressive display, but the result wasn't enough, as the win was needed, resulting in the club's relegation. Despite being sidelined with injuries during the 2004–05 season, he went on to make thirty–seven appearance, scoring twice in all competitions. Local newspaper, Your Local Guardian reviewed the 2004–05 season and called Hall the best signing for Crystal Palace this season. At the start of the 2005–06 season, Hall was appointed team captain of Crystal Palace, replacing Michael Hughes following the club's relegation back to the Championship. He helped the club keep three consecutive clean sheets between 20 August 2005 and 10 September 2005. Despite serving a suspension for picking up five yellow cards in the season, Hall continued to start eleven matches in the centre–back position, forming a partnership with Darren Ward. This lasted until he missed one match, due to suffering from a knock during a 1–1 draw against rivals, Millwall on 3 December 2005 and was substituted in the 59th minute. Halfway through the season, many Crystal Palace fans felt that Hall's performance was being hindered by the burden of captaincy, and after several poor performances, and several yellow cards, Hughes was re-appointed team captain in January 2006. Despite losing the captaincy, Hall remained in the first team until the end of the season, where at one point, he played in a full–back position. During a 1–0 win against Cardiff City on 4 February 2006, Hall received a straight red card following an off-the-ball incident involving Joe Ledley and served a three match suspension. After serving a three match suspension, he returned to the starting line–up, in a 1–1 draw against rivals, Millwall on 18 February 2006. This was followed up by scoring his second goal of the season, in a 4–1 win against Norwich City. After missing two matches due to another injury, his return saw him contribute to the club's place in the Championship play–offs. Hall played in both legs of the Championship play–offs against Watford, as Crystal Palace lost 3–0. At the end of the 2005–06 season, he had made 44 appearances and scoring once in all competitions. Wigan Athletic Hall moved from Crystal Palace to Premiership side