Having ended 2018 with their best winning run of the season, the Red Devils will look to get 2019 off to a perfect start as well, with just three points now separating them from fifth-placed Arsenal.
United have scored 12 goals in three games under Solskjaer so far - as many as they managed in their last nine under Jose Mourinho - and take on a Newcastle side just three points clear of the relegation zone.
Here, Sports Mole looks at how Solskjaer could line his side up for their opening match of 2019.
Marcus Rashford is a doubt for this game after picking up a groin injury which forced him off with 20 minutes to go against Bournemouth, and his replacement in that match Romelu Lukaku could make his first league start since December 16 as a result.
Solskjaer will be forced into at least one more change too, with Eric Bailly suspended following his red card against the Cherries, meaning that Phil Jones is expected to start.
United have played a 4-2-3-1 formation in their last two games and the success of that could see Solskjaer stick with it, despite playing a 4-3-3 system in his only away game so far.
The likes of Juan Mata, Fred and Diogo Dalot will be pushing for recalls if Solskjaer does opt to rotate things during this busy period, while Alexis Sanchez could be in line to feature after failing to recover in time for Sunday's match.
Paul Pogba is one player whose form makes him almost impossible to rest at the moment, with four goals in his last two games.