He remained as a regular in the Charlton first-team during the following season, helping the club to another mid-table season in the top-flight in the 2005–06 season, although Charlton did suffer relegation from the Premier League the following season. Holland remained with the club following relegation, becoming one of the longest-serving Charlton players. He claimed more than half the entire vote for the 2007–08 Fans' Player of the Year award. He continued to play regularly during the 2008–09 season, making 38 appearances across all competitions. His final match came in a 2–2 draw with Cardiff City on 21 April 2009, and the club released him after relegation to League One at the end of the season.