Do końca sezonu był podstawowym zawodnikiem klubu z Korsyki, a po sezonie wrócił do Interu.
Latem 2000 Zoumana został jednak sprzedany do Olympique Marsylia i 28 lipca rozegrał dla OM swój pierwszy mecz, wygrany 3:1 z Troyes AC. W Olympique Zoumana występował przez dwa sezony, ale tylko w sezonie 2000/2001 grał w podstawowym składzie.
W 2002 roku Camara ponownie zmienił barwy klubowe i odszedł do RC Lens. W klubie tym po raz pierwszy wystąpił dopiero 15 grudnia w meczu przeciwko Le Havre AC. W całym sezonie rozegrał 13 spotkań, a w 2003 roku został wypożyczony do angielskiego Leeds United. W Premiership zadebiutował 17 sierpnia w zremisowanym 2:2 meczu z Newcastle United. W Leeds grał rok i rywalizował o miejsce w składzie z takimi zawodnikami jak Dominic Matteo, Lucas Radebe czy Roque Júnior.
W 2004 roku Camara ponownie został zawodnikiem AS Saint-Étienne i stworzył parę środkowych obrońców z Vincentem Hognonem. W zespole ASSE przez trzy sezony był podstawowym zawodnikiem, a jego postawa w Ligue 1 zawocowała latem 2007 transferem do Paris Saint-Germain, który wyłożył za niego kwotę 6 milionów euro. 4 sierpnia rozegrał w barwach PSG swoje pierwsze spotkanie, zremisowane 0:0 z FC Sochaux-Montbéliard.