In 2001 kwam Djemba-Djemba bij FC Nantes in Frankrijk terecht. Nadat hij twee seizoenen voor deze club had gespeeld, wekte hij de interesse van Alex Ferguson, trainer van Manchester United. Voor ruim vier miljoen euro[1] vertrok de middenvelder naar Engeland, waar hij in anderhalf seizoen twintig wedstrijden zou spelen.
In januari 2005 vertrok Djemba-Djemba weer uit Manchester. Hij ging spelen voor Aston Villa, dat twee miljoen euro voor hem betaalde[2]. Bij deze club speelde de Kameroener twee en een half seizoen, waarin hij slechts elf competitiewedstrijden speelde. Aan het begin van het seizoen 2007/08 werd het contract van Djemba-Djemba ontbonden[3], nadat hij een half jaar op huurbasis voor Burnley FC had gespeeld. Nadat hij tijdens het seizoen 2007/08 één wedstrijd had gespeeld voor Qatar SC, tekende hij op 16 juli2008 een contract bij Odense BK uit Denemarken[4].