Han startet karrieren i franske Bordeaux, og vant den franske Ligue 1 i 1999 med klubben. Senere var han en periode innom FC Lorient før Bordeaux solgte Feindouno videre til St-Étienne. Deretter spilte Pascal i Saudi-Arabisk fotball noen år. Etter mange år som spiller for ulike fotballklubber i Europa, la han fotballskoene på hylla i 2016.