That is the view of Solskjaer's former team-mate Louis Saha, who believes a victory could prove to be the turning point in what has already been a difficult season for the Norwegian and his Red Devils.
United scraped past Brighton in between defeats to Crystal Palace and Tottenham, the latter of which sent their players into the international break carrying plenty of embarrassment.
Solskjaer has been in a defiant mood ahead of the trip to St James’ Park later today, and Saha has urged the Glazers to let the new season calm down rather than making any rash decisions.
“We are rushing to make a judgement on Ole and that is wrong after three games of the season,” Saha told TEAMtalk.
“You remember when he got the job. Everyone was convinced he had to be given a chance after they beat PSG in the Champions League at the start of 2019. They were playing some great football.
“I played with Ole and maybe you will say I am biased when I defend him.
“But I think we should not forget the really visible improvements we have seen from United in the last year.
“Now things are going in a different way. But it is the start of the season and you have to understand why it is not perfect at this moment.
“You cannot forget everything that has happened in the last year and sack another manager just because they had a bad start to the season.
“This is not an easy job. It is tough to be manager of Manchester United and live up to the expectations that got with the job.
“But ditching a manager after three or four games of the season is not the way to go. Changing managers every year or after a bad couple of results doesn’t work.”
United could be without the injured Harry Maguire for the crunch trip this evening, but his manager has backed the captain to bounce back from his recent issues on and off the pitch on returning to fitness.
“In football, you're in the highlights all the time and when Harry is part of a team that beats Belgium, the number one ranked team in the world, it's a normal day,” said Solskjaer on Friday.
“But you get the headlines when you get a sending off, that's football, there are ups and downs, and have to deal with it.
“Harry has got great resilience, he knows he'll bounce back, he wants to play and work his way out of the last couple of games. He's been criticised, he picked up a knock just before he came off, and we'll have a look at him today.”