Rooney scored the winner against CSKA Moscow on Tuesday night to move alongside Denis Law in the club's all time goalscoring charts.
Speaking after the match Solskjaer took time to praise the England captain saying:
"Wayne's a legend at the club, he's been fantastic since he arrived. He might thank me for getting that injury as we needed strikers back then when I got injured, so we signed him.
"But he's been a top, top team-mate of mine, he's a great lad and I wish him all the best. Wazza will go in the history books as one of the best players to have ever played for Manchester United and England."