The Red Devils have made something of a mixed start to the new Premier League season in what is Solskjaer’s first full campaign in charge at the club.
Manchester United started the season strongly with a 4-0 win over Chelsea FC on the opening weekend, but they were held to a draw at Wolves before suffering a shock defeat by Crystal Palace.
Solskjaer’s men were then pegged back and held to a 1-1 draw by Southampton last time out to leave them with just five points from their first four games.
Manchester United’s main ambition this season will be to break back into the top four after they finished sixth and without a trophy last term.
And former Red Devils star Cole feels that Manchester United are still some way away from being able to challenge for the Premier League title.
Speaking in an interview quoted by Sky Sports, Cole said: “I genuinely believe we’re still a few years away.
“We’ve just got to keep improving, keep bringing in better players and just try and improve season by season, because the two teams at the top – Liverpool and Manchester City – they’re pulling away from everyone.
“I was in a team at Manchester United where we were doing exactly the same thing and in the end, everyone else closed the gap.
“It’s a case of just keep persevering, keep improving season by season and closing the gap.”
Manchester United will return to Premier League action on Saturday when they take on Leicester City in front of their home fans at Old Trafford.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news