At the Parisian club, he became famous for a winning header he scored in the dying seconds of a UEFA Cup quarter-final match against Real Madrid during the 1992–93 season.

In 1994–95, during a UEFA Champions League quarter-final against Johan Cruyff's Barcelona "dream team", Kombouaré captained PSG to a resounding and unexpected 2–1 win which qualified the French side for the semi-final, which they lost to AC Milan.

From 1992–93, he found his first-team appearances restricted by the presence of fellow defenders Alain Roche, Paul Le Guen and Ricardo.

Kombouaré became a cult hero among PSG fans for his habit of scoring last-minute winning goals and his presence and composure in big games.

[5] In 2009–10, the Parisian club, in spite of its new signings such as Mevlüt Erdinç and Grégory Coupet, performed poorly in the league and finished in mid-table.

In the Coupe de la Ligue, PSG looked set for a final showdown with fierce rivals Marseille, but were stunned by Montpellier in the semi-final.

[citation needed] However, the attacking brand of football played under Kombouaré's guidance brought acclaim from both fans and writers for the capital club, with many people[who?]

[citation needed] On 27 June 2012, it was confirmed that Kombouaré was appointed head coach of Saudi Arabian side Al-Hilal on a one-year deal with an option for a second, but he was sacked on 31 January 2013.

[citation needed] On 18 June 2013, Kombouaré became manager of Lens, earning his team a promotion in his first season at the club after it finished in second place in Ligue 2.

[10] On 6 January 2020, Toulouse terminated Kombouaré as manager following the club's humiliating 1–0 loss to Championnat National 2 side Saint-Pryvé Saint-Hilaire in the Coupe de France.