"Since Ole [Gunnar Solskjaer] came in we talked about this, we want to be at the top, in the top four", he told Sky Sports after the game.
When Mourinho was sacked United's goal difference was zero.
Discussing his decision to change his line-up, which including leaving Marcus Rashford on the bench after he picked up a knock at Leicester, Solskjaer said: "If we are going to be successful this season, we need everyone to contribute and everyone in the squad knows they've got chance to contribute if it's now or next week or the week after".
The Norwegian spent more than a decade as a United player learning from Alex Ferguson and is trying to replicate the same aggressive, attacking approach ingrained in him by the Scot, who twice won the Champions League in charge at Old Trafford.
Worryingly for PSG, it is not a naive approach exclusively based on bombing forward.
Pogba has scored eight goals and provided five assists in his past 10 games.
"I thought, "Wow what a challenge", he said. "It is a pleasure to play again".
"It's never about one person when the team is winning games of football". We've proven that in the last 10 or 12 games.
It was Pogba who was named the man of the match, with his two goals - first an emphatic left-footed strike from a hard angle and the second his typical spot-kick - taking his overall Premier League goal tally of the season to 11. PSG are the first big ticket of the new era and can be assured they will face a cauldron of noise.
United continued their blistering form under Ole Gunnar Solskjaer with a 3-0 win over Fulham in the Premier League on Saturday with Paul Pogba netting a brace and Anthony Martial also getting on the scoresheet. "But over the years I've been here I've been playing different roles, I did not have a problem because I think I have a good understanding of the game".