Newton moved to West Ham United in March 2005 for an initial fee of £10,000. His transfer fee later rose to £125,000 after the club gained promotion to the Premier League via the play-offs in May 2005. This marked Newton's fourth promotion from the second tier and he was rewarded with a new two-year contract in July 2005. He appeared regularly for West Ham in their return to the top flight, albeit mostly as a substitute, and he was not selected for their FA Cup Final squad to face Liverpool at the season's end. His only goal for West Ham came during this season, the winner in a victory over Manchester City on 15 April 2006.