On 20 July 2015, Paris Saint-Germain manager Laurent Blanc confirmed Stambouli would be joining PSG for a fee of £6 million, £1.3 million more than Tottenham had paid a year earlier. He made his debut on 1 August in the 2015 Trophée des Champions at the Stade Saputo in Montreal, playing the final 20 minutes in place of Marco Verratti in a 2–0 victory over Lyon. Stambouli played 40 total matches for PSG, winning all four domestic trophies in his one whole season, but did not score and assist and was unpopular with some fans due to his connections to their rival Marseille. His final match was the 2016 Trophée des Champions, which his team won 4–1 against Lyon in Austria.