Dans un entretien accordé au Parisien, Kombouaré a déclaré : "Le PSG, c'est le club qui m'a appris à gagner. Avec le PSG, j'ai été champion, gagné la Coupe de France, la Coupe de la Ligue... Ce club m'a permis de m'élever en tant qu'homme. Il m'a mis le pied à l'étrier en tant qu'entraîneur. Je lui dois beaucoup."
Au sujet de son licenciement en décembre 2011 : "Quand on m'a dit que c'était fini au PSG, j'ai demandé l'argent qui m'était du, dit au revoir et surtout, merci. [...] Quand les Qatariens sont arrivés, ils m'ont demandé de débuter la saison. Ensuite, ils ont décidé autre chose. Ils sont les patrons, ils décident. J'ai pour habitude de respecter l'institution et les dirigeants."