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. He spent the 2001-02 season at Lorient, and was sold by Bordeaux to Saint-Étienne before the 2004-05 season. He missed Guineas lost quarter final against Côte d'Ivoire in the 2008 African Nations due to suspension.
In summer 2007 he was linked to a move away from his club, with many sides from all over Europe interested in his services. Feindouno stated his desire to link up with close friend and former Lorient team mate Jean-Claude Darcheville at Scottish side Rangers in May 2007 or in the January transfer window of 2008.On 12 October 2007, it was reported that English Premiership giant Liverpool F.C.'s manager Rafael Benítez would make a bid to purchase him at the next January transfer window, strengthening the attacking field. On 24 September 2008 he moved to Al-Sadd Sports Club in the Qatar National First Division for € 7 Million, signing a contract for four years.After a one year in Al Sadd Sports Club,he was transferred to Al Rayyan Sports club on a one year on loan. On 29 January 2010 he moved to Al-Nassr on 3 months loan.
In the summer 2010 transfer window, he reportedly attracted interest from Everton, Blackburn Rovers and Bolton Wanderers but nothing came of it. Celtic are reported to be interested in the midfielder and have apparently offered him a trial. Celtic apparently offered him a contract worth £10,000 a week on 11 December 2010.
On February 2011, he confirmed that he has signed for Monaco after being at trial in Celtic, Wigan.
He left Monaco after their relegation and on 22 June joined Swiss Super League outfit FC Sion. On January 2012 he left Sion after Swiss Football Association deducted 36 points for fielding ineligible players.
On July 2012, he signed for the Turkish club Elazığspor.