On 13 August 2010, Modeste joined Bordeaux from OGC Nice for an undisclosed fee thought to be €3.5 million and signed a four-year contract with the club.
On 19 January 2012, Modeste joined Blackburn Rovers on loan for the rest of the 2011–12 Premier League season but with the French employers insiting there would be no option to buy at the end of the loan period.
Modeste single handedly got Blackburn Rovers relegated in the 2011–12 Premier League season after he got a red card in one of the final games of the season against West Bromwich Albion F.C. which Blackburn ultimately lost 3 - 0 and made survival for the next season practically impossible.
On 31 July 2012, he signed on loan for Bastia. He scored on his debut in a 3–2 victory over Sochaux.
On 9 July 2013, Modeste signed with 1899 Hoffenheim on a 3-year contract.