In the summer of 2011 Nolan joined West Ham United on a five-year contract, joining up again with Sam Allardyce, his former manager at Bolton. He was appointed captain soon after his arrival and led the team to an instant return to the Premier League. Nolan left West Ham United by mutual consent in August 2015, and the following January he took over as player-manager at Leyton Orient, losing his managerial role in April. In January 2017, he took the same position at Notts County. On 26 August 2018, Nolan parted company with Notts County.