after ipswich failed to win promotion in 2003, holland moved back to the premier league by joining charlton athletic on a four-year contract for an initial £750,000 fee, which later rose to £900,000. again with this move he assumed the captain's armband and was ever-present in his first season for the club. one of the longest-serving charlton players, he claimed more than half the entire vote for the 2007–08 fans' player of the year. his final match came in a 2–2 draw with cardiff on 21 april 2009, and the club released him after relegation to league one at the end of the season.