Solskjaer is the first manager in the club's history to begin his career with six straight victories and the feel-good factor is back at Old Trafford after a miserable spell under Jose Mourinho.
A former super-sub himself, Solskjaer warned his players when he took over from Mourinho that some would have to take the opportunities given to them from the bench, and Belgium striker Lukaku has been one of the losers from the switch in tactics and positive vibes that have arrived under the Norwegian interim boss.
Mourinho stood loyally by the 25-year-old despite a drop in form and productivity during a season that eventually cost the manager his job.
Solskjaer's own decision about the forward positions was made for him when he took over at Old Trafford before Christmas, with Lukaku on leave from the club for personal reasons.
That meant the Norwegian was able to play with a more dynamic, versatile and speedy forward line for his debut game at Cardiff, and he has not looked back since that 5-1 victory.
Marcus Rashford has been the main beneficiary, starting all five league games under Solskjaer and scoring four goals while operating as the focal point of the United attack.
Behind him, Anthony Martial and Jesse Lingard have also made telling contributions, with French international Martial, in particular, appearing to benefit from an end to his fraught relationship with Mourinho.
As part of that tactical reshuffle, Solskjaer has also been able to get more out of Martial's compatriot Paul Pogba by pushing him into a more advanced midfield position.
It has left a question mark over Lukaku's role in this new attacking set-up.