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.
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.