[3][4][5] After winning a First Division championship medal at the end of the 1993–94 season,[4] he went on to become a regular in the Premier League during 1994–95, making 46 appearances and scoring three goals.

[5] Newman left Crystal Palace in July 1995, having made 62 appearances and scored three goals during seven and a half years as a professional at Selhurst Park.

[8][9] He featured as virtual ever-present during the 2000–01 season,[10] before suffering a cruciate ligament injury after 49 minutes of a 2–2 draw with Walsall on 21 April 2001.

[16][17][18] Newman was released by the Premier League-bound club at the end of the 2004–05 season and in just over five years at the Madejski Stadium,[19] he made 137 appearances and scored two goals.

[22] Newman finally made his debut in a Football League Trophy first round shootout defeat to Oxford United on 18 October 2005 and played the full 120 minutes.

[26] He made 41 appearances during the 2006–07 season and signed a new one-year contract at the end of the campaign,[27][28] but was forced to undergo surgery on a cartilage problem in July 2007.

[3] Newman returned to football when he joined Surrey County Intermediate League (Western) First Division club Cranleigh early in the 2010–11 season.