Watching Roberto Martinez's team, so full of confidence and ambition in the latter stages of the game, overcome a wasteful home side was made all the more painful by the sense that, had Sir Alex Ferguson been in charge, it would probably have been United that popped up with 85th-minute winner.
Now, with cries of "Moyes Out"—or #MoyesOut for those paid-up members of the Twitterati—ringing out from the club's more vocal and reactionary fans, the new boss again appears to be somewhat besieged and under pressure to justify his credentials to lead the team post-Fergie.
Even more frustratingly, United have so far flittered from producing impressively fluid performances in the supposedly tougher Champions League to turning out turgid and predictable slop in the Premier League.
An even more convincing 5-0 win away in Leverkusen in late November has so far been followed by an underwhelming 2-2 draw away to Tottenham and this latest, rather callow loss at home to Everton.
Thankfully, due to a packed fixture list, the team have the opportunity to immediately right their wrongs with another home game against Alan Pardew's highly inconsistent Newcastle United.
Having sneaked into fifth place before their mid-week 3-0 loss to Swansea City, it's fair to say that the Magpies are a difficult team to quantify this year and offer United the opportunity to grab a fairly respectable scalp to put their defeat to Moyes' former club behind them.
Yet the manager must improve his performance in games by showing some faith and trust in his team selections rather than losing patience—and nerve—by reacting and changing things too often during matches.
With a need for some stability and continuity in Moyes' tactics, both before and during games, here is how United could line up against Newcastle this Saturday, December 7.