From a European challenge to mid-table mediocrity once again, West Ham are expected to make a host of changes this summer, including in the dugout as Allardyce's contract comes to an end.
The Mirror now believe that, to signal the new era at Upton Park, West Ham will also attempt to move captain Nolan out of the club.
The 32-year-old worked with Allardyce at Bolton Wanderers, before they reunited at West Ham in 2011, with Nolan arriving as the man to win promotion back to the Premier League after West Ham's relegation.
With 31 goals in almost 150 games for West Ham, Nolan has been a trusted figure under Allardyce, and has worn the captains armband ever since his arrival.
This season though, Nolan has shown his age, scoring just once as a bit-part player and frustrating Hammers fans with his poor performances.
Now, the Mirror believe that Nolan no longer fits the profile that West Ham are looking for in their players, and will look to move him on at the end of the season.
With Allardyce and Nolan possible departing this summer, there really appears to be a changing of the waves at Upton Park - and fans will surely be glad for that.