Feindouno started his European career at FC Girondins de Bordeaux in July 1998, and scored the goal which gave the club the Ligue 1 Championship title in 1999.

Whilst at Lorient Feindouno played in the 2002 Coupe de France Final in which they beat SC Bastia.

Feindouno stated his desire to link up with close friend and former Lorient teammate Jean-Claude Darcheville at Scottish side Rangers in May 2007 or in the January transfer window of 2008.

[3] On 12 October 2007, it was reported that Premiership club Liverpool's manager Rafael Benítez was to make a bid to sign him in the January transfer window.

[4] On 24 September 2008, Feindouno moved to Al Sadd SC of the Qatar National First Division for €7 million, signing a contract for four years.

[8] On 30 August 2013, Swiss Super League team Lausanne-Sport announced that Feindouno had agreed to a short-term deal until Christmas Day, with an option to extend for a further year.

[12] On 2 December, it was reported that the club's doctor had refused to grant him permission to play football after cardiac tests had shown "abnormalities" in the size of an artery.