PSG confirmed Pochettino's long-expected exit on Wednesday (AEST), appointing former Lille and Nice coach Christophe Galtier as his replacement on a two-year contract.
Despite PSG winning its 10th Ligue 1 title in dominant fashion last season, the writing appeared to be on the wall for Pochettino since a spectacular collapse in a 3-2 aggregate Champions League defeat to Real Madrid in March.
That represented PSG's fourth last-16 Champions League elimination in the last six seasons, while the former Tottenham boss also missed out on the Ligue 1 title to Lille – coached by Galtier – in his first half-season in France.
Since Qatar Sports Investments (QSI) acquired the club in 2011, meanwhile, only Carlo Ancelotti (63.6) has recorded a lower win percentage as PSG boss than Pochettino (65.5).
But writing on Instagram, Pochettino chose to focus on his successes and expressed his gratitude at being given the chance to lead the club, for whom he made 95 appearances as a player.
"I want to wish everyone at PSG the very best for the future – the owners, the board, the players, all the staff and the supporters," Pochettino wrote.
"To Nasser [Al-Khelaifi, PSG president] – I want to say thank you for giving me the opportunity to be part of the PSG family again.
"We enjoyed some amazing moments and big wins all together and, as a coaching staff, with every experience we always take learnings to advance our evolution for the future.
"We are proud to finish as league champions at a club that has meant so much to me and my family, from my time here as a player and a captain, and now as a coach."