In United's history, only the legendary and iconic Busby has matched that achievement and Solskjaer celebrated enthusiastically with the club's traveling supporters after goals from Romelu Lukaku and Marcus Rashford secured the points.
"They are playing good football, the players are happy to be playing like they are".
"When I saw we were maybe 12 points behind, I decided not to think about it, go game-by-game and that's what we did", the Spaniard told Britain's Press Association.
"We control the game, we have the possession, we play in the opponent's half and we have fantastic offensive players". That was my last game, we lost an FA Cup final [against Chelsea in 2007].
United are in FA Cup third round action on Saturday when they host Reading.
Sergio Romero comes in for me to give him some minutes. "It doesn't matter the manager during the week - they can win the matches".
"But obviously when you come into a club like this, you expect to win games and when you win four you expect to win the next one as well".
"It is a team that has to be in the top four, that is very clear".
"I still have pictures in my mind every January, the gaffer [Ferguson] with the stopwatch and he times us - all of those runs", Solskjaer recalled.
The whole mood of the club has lifted since Solskjaer's arrival and Sanchez is no different, as he has been working hard in training and apparently begged the new manager to include him in the squad that beat Bournemouth 4-1 on Sunday. That's important for them because they need more game time.
United are unlikely to splash huge sums of cash on new players given the nature of the January market and the as yet undecided long term managerial situation, but remain linked with several centre-back targets including Diego Godin, Kalidou Koulibaly and Toby Alderweireld.
One major influence in Rashford's future at United could be what happens with Solskjaer at the end of the season, with the former striker only signed up in an interim basis with the search for a permanent appointment already underway.
"That's what the fans want to see, that's what we want to see, and I think the players are enjoying themselves".
United have always had players like that, coming through the youth team from such a young age.