Manchester United manager Solskjaer is eager to steer the Red Devils back to the top of the Premier League table.
It has been six years since the club won the league title, with Jose Mourinho, Louis van Gaal and David Moyes all struggling to land the trophy fans want most.
Mourinho steered Manchester United to second in the table in 2018 but was sacked in December with the club stuck in a rut.
Solskjaer then swaggered into town and the Red Devils won an impressive 14 of their first 17 matches under him.
When United named him as permanent manager in March, however, results took a nosedive.
United ended the season with just two wins from 12 and missed out on a top four finish and Champions League football last term.
And The Sun say Solskjaer is still furious about it.
The United manager is said to be planning brutal training sessions in an attempt to whip his players into shape.
Solskjaer and Phelan were both dumbstruck by the condition of the stars they inherited seven months ago.
And they believe getting the fitness levels up right away will be key to their hopes of a good season.
Luke Shaw and Scott McTominay have both already stepped up their attempts to make a big impression on Solskjaer.
But whether United can do better next season remains to be seen.
Meanwhile, Gary Neville has urged Solskjaer to get rid of any players he does not deem to be up to scratch.
“When I was playing you always had three groups – the guardians, the middle group and the younger ones,” Neville said.
“When I started in the first-team there were players like Paul Ince and Roy Keane and one bad pass was regarded as an absolute crime. Manchester United doesn’t have the guardians now. Absolutely not, no.
“There are some good professionals, Juan Mata for instance. Ander Herrera, when he was there and Scott McTominay – you can see he’s a good lad and wants to play football.
“But I don’t think they carry the influence in the dressing room to be able to dominate the culture and that’s a real problem.
“In any business, in any football team, if the guardians in the dressing room, the ones who have the influence, are not setting the example, then you have a big problem and have to clear them out.
“I love Ole to bits. Whoever he feels is not aligned to the principles of Manchester United, he has to get rid of them.”