The Norwegian's delight was plain to see after he saw his tenure as Cardiff City manager begin with a stirring comeback over the Magpies in the FA Cup third round
The former Manchester United striker was renowned in his playing days for coming off the bench and changing games and the old 'super-sub' watched on as two of his replacements turned the game on its head at St James's Park.
Craig Noone and Fraizer Campbell were the late heroes on this occasion but Solskjaer insists that it is the players who should to be praised for the turnaround and not his decisions on the touchline.
"It's not about me but it's a perfect start for the new times," the Norwegian told the press after the game.
"It's not many games that get around up here and the lads showed great character to do that. Of course, when you turn games around, it's fantastic, that's the best feeling you have in games; when you've really deserved it and [the players] deserved it today because they've done it themselves the players.
|CARDIFF CITY LATEST
|50/1||Cardiff City are 50/1 with Betway to go on to win the FA Cup|
"Definitely, you want players who can make an impact," the 40-year-old explained. "I was part of a team, a great team, and I enjoyed doing my best whenever I got the chance and that's the message to the players: Come on and make an impact, you've got half an hour to run around as much as they have in the 90."
The new Cardiff boss say that he has been impressed by what he has seen of his new side so far - including their New Year's Day defeat at Arsenal, which he attended - but concedes that there is room to add to the squad over January.
"It's a long season. It's the longest and hardest and most intense season in any footballing country so the depth of the squad is something I'm looking, at of course, but the quality is there.
"We've got loads of quality to work with and then maybe some additions to blend in. You'll see if and when we make something happen. This was a great start for me."
Newcastle boss Alan Pardew, meanwhile, expressed his disappointed at his side's inability to hold onto the lead and was once again left bemoaning their defending from set pieces – conceding an important goal to a dead ball for the second home game in a row.
"I thought we had a good grip of the game, actually," he argued. "We just took our foot of the gas a little bit and it was costly. They got a goal in that period, a set-play we should have defended better, and we've lost the game.
"We had a whole new back five and, other than set-plays, I thought they played OK, if I'm honest, but, [on] set-plays, we looked vulnerable and I'm afraid it can make the difference."