Nu får 50-åringen lämna klubben.
"Klubben vill tacka Pochettino och hans stab för deras jobb", skriver PSG i ett uttalande på sin hemsida.
Totalt blev det 84 tävlingsmatcher, varav 55 segrar, 15 oavgjorda och 14 förluster för Pochettino.
Argentinaren ledde laget till ligatiteln den gångna säsongen.
Senare på tisdagen meddelade PSG att Pochettino ersätts av Christophe Galtier.
55-årige Galtier tränade Nice förra säsongen och åren dessförinnan tränade han Lille, en klubb han vann den franska ligan med säsongen 2020/21.