Na początku 2005 roku Sarr trafił do hiszpańskiego Deportivo Alavés. W Segunda División rozegrał 15 meczów i awansował z klubem do hiszpańskiej pierwszej ligi. Po sezonie wrócił do Francji. Przez pół roku występował w drugoligowym FC Istres, a w 2006 roku odszedł do Stade Brestois 29. W klubie z Brestu grał do lata 2007 i wtedy też odszedł do Paris FC z Championnat National. Następnie grał w AS Valence i Olympique Noisy-le-Sec.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1996/97 AS Saint-Étienne Ligue 2 38 1 1997/98 18 4 1998/99 34 5 1999/00 Ligue 1 30 2 2000/01 26 5 2001/02 RC Lens 16 1 2002/03 1 0 RC Lens B CFA 9 0 2003/04 RC Lens Ligue 1 28 0 2004/05 1 1 RC Lens B CFA 4 0 Deportivo Alavés Segunda División 15 0 2005/06 FC Istres Ligue 2 12 0 Stade Brestois 29 13 1 2006/07 8 1 2007/08 Paris FC Championnat National 26 4 2008/09 24 2 2009/10 AS Valence DH Rhône-Alpes ? ?