Whomever the club choose to replace him has an equally considerable task ahead of them. Pearson had to go, but don't be surprised if his spectre looms ominously over the King Power Stadium in the forthcoming season.
Maybe a few years ago, this would have been a squad that was only capable of breaking the top four, but at a time that Manchester City are in transition and a time when Chelsea's squad looks surprisingly thin beyond their stellar first XI, maybe it is finally Arsenal's time to have another crack at the Premier League title.
Excitement has rarely been higher ahead of the big August kick-off and people are already trying to identify who will fly and who flop in 2015/16. But what about those individuals who may surprise you?
As the 7th Women's World Cup takes place in Canada, a third of the 24 national football teams are managed by women, but don't expect to see a woman manager in the Premier League anytime soon...
Many Toon fans are understandably skeptical of the man who has previously rebranded their historic stadium as the 'Sports Direct Arena' and slapped Wonga on the revered black and white stripes but so far, the signs seem to be positive.
Manchester United have as usual been linked to a vast number of players, and one of them to enter the headlines is Bayern Munich's catalyst Bastian Schweinsteiger. Having won everything that is to win, including the World Club Cup, Champions League and seven Bundesliga titles, he should be the perfect fit with experience and winning mentality... right?
While Sergio Ramos is one of the finest defenders in the world, should United even be chasing him? Casting the facts aside that this could be a long, drawn out process, is it actually wise to be paying such big money for a player approaching the age of 30?
A lot of coaches get undue credit for being good man-managers - just look at Brendan "got the most out of Luis Suarez for one good season but drove out Steven Gerrard and probably Raheem Sterling" Rodgers - but Koeman is a hell of a man-manager.
Mourinho has failed to get the best out of Andriy Shevchenko and Fernando Torres before now. They, of course, weren't his own choice of players, but there is little evidence to suggest he will have any more success with Radamel Falcao.
Although Bamford would like to stay at Chelsea, this seems implausible in the short term as he has himself stated that "I don't want to spend next season sat on the bench - at this stage it's important for my development that I play every week if possible."
That big kick off may seem an eternity away - and it is, in all honesty. But while you're sunning yourself up on holiday or confused about what to do on the weekends now there's no Soccer Saturday to keep you occupied, just remember that as a football fan - transfer speculation is a necessary part of the ride.
Just think - even without the pressure on the squad that comes with a European campaign (or even a Capital One Cup campaign, just in case we were in danger of forgetting that MK Dons game), United stumbled to a fourth place finish, just six points clear of a shambolic Spurs team.
There appear to be smoking guns aplenty as far as corruption and malpractice within FIFA are concerned, but there are also lots of senior administrators within English football on some very high horses at the moment.
He is the type of player the club need if they want to be successful. Sure, he's not the quickest, nor the most skilful, nor is he ever likely to finish high up the goalscoring charts, but in a squad packed full of talent and in a team bursting with expensive and flashy recruits, the simple truth is that City are better with Milner in the side.
Despite a handful of notable examples, non-league to top flight isn't a path that has been well travelled and was even closing, with elite clubs putting so much into ever more professional youth academies.
While a few additions may not sound like the rebuilding job a lifetime to everyone, there can be no doubting that Rodgers' future at Liverpool now depends heavily on the fortunes in the coming season.