Dakarban született. 1994 és 2003 között Franciaországban játszott. 1995 és 1998 között a ES Fréjus, 1998 és 2003 között az Auxerre tagja volt. Utóbbival 2003-ban megnyerte a francia kupát és bejutott a bajnokok ligája2002–03-as idényének csoportkörébe.
2003-ban Angliába szerződött a Portsmouth együtteséhez, ahol két évig játszott. A 2005–06-os szezonban a Newcastle Unitedet erősítette, majd azt követően a Charlton Athletichez szerződött két évre, de a második szezonjában kölcsönben szerepelt a Rangersnél. 2008 és 2010 között a Stoke City játékosa volt. A 2010–11-es idény végén a Leeds United játékosaként vonult vissza az aktív játéktól.
