Mauricio Pochettino had never won a major trophy before taking over at PSGParis St-Germain have confirmed the departure of head coach Mauricio Pochettino after 18 months in charge.
Former Nice manager Christophe Galtier is expected to replace the Argentine.
Pochettino leaves PSG after guiding them to a record-equalling 10th French title, his first league success as a manager.
A club statement read: "Paris Saint-Germain confirm that Mauricio Pochettino has ended his role at the club.
"The club would like to thank Mauricio Pochettino and his staff for their work and wish them the best for the future."
TeamGamesWonDrawnLostWin %Espanyol16153387033%Southampton6023181938%Tottenham293159627254%Paris St-Germain8455151465%Total59829013317548%The former PSG defender oversaw an unbeaten home record in the league this season, ending the campaign with 16 wins in 19 games.
PSG regained the title but their last-16 Champions League exit - with Lionel Messi in the team - was seen as a major failure.
They squandered a 2-0 aggregate lead in the Champions League against eventual champions Real Madrid to cast a serious question mark over Pochettino's future.
It was the first time Les Parisiens, who reached the semi-finals in 2021 and were the beaten finalists in 2020, had lost a Champions League away game after leading at half-time since 2001.
Pochettino was sacked by Spurs in November 2019 after five years in charge of the Premier League club, months after leading them to the 2019 Champions League final.
After taking charge of PSG in January last year, they finished second in Ligue 1 behind Galtier's Lille and were beaten in that year's Champions League semi-finals by Manchester City.
However, they won the Coupe de France and the Trophee des Champions, which were the first trophies of Pochettino's managerial career.
The former Argentina defender began his managerial career at Espanyol and spent 18 months at Southampton before joining Tottenham in May 2014.
Analysis
Guillem Balague, BBC Sport
There was a romantic side to Pochettino taking the PSG job, having spent two years there as a player.
The team were third in Ligue 1 when he arrived and his points-per-game tally in the second half of that campaign was higher than Thomas Tuchel had managed in the first part of that season. Pochettino also won the French Cup as they went on to finish second.
With the number of superstars in the PSG squad, harmony is what was needed when he came in. Delivering that was Pochettino's main success in Paris. At one point there were seven left-backs and two 'number one' keepers, yet no problems came out of the dressing room.
But at PSG the mentality is Champions League success or disaster and the fans have that attitude too.
He had to operate against a backdrop of a fans' revolt, with supporters wanting rid of sporting director Leonardo, of the chairman, booing Neymar and Lionel Messi.
All that made life difficult but Pochettino enjoyed some good moments on the pitch too.
This year, they were the first team in the top European leagues to win the title. They won by the biggest margin.
On the European stage, PSG see themselves as a massive club but they do not have the record to prove it. They have only reached the semi-finals of the Champions League twice under their Qatari ownership, with Tuchel and Pochettino the only coaches to take them there.
Pochettino departs six weeks after Kylian Mbappe signed a new contract. That deal will give the French forward even greater power than before - more than the team's captain - and that imbalance will make life even harder for the next manager.
