During the 2007–08 season, Newcastle United participated in the Premier League. Newcastle started the season reasonably well under the management of Sam Allardyce and looked to be in the hunt for European places by the end of October, but a poor November saw the team slide down the table as fans began doubting Allardyce's ability. Despite a reasonable upturn in early December, the team fell further form wise and in the end Mike Ashley chose to terminate Allardyce's contract by mutual consent.

The 2008–09 season was Newcastle United's 16th consecutive season in the top division of English football. This season saw the club relegated from the Premier League to the Championship, the first time the club had been relegated since 1989.