W 2005 roku Sarr odszedł na zasadzie wolnego transferu do belgijskiego Standardu Liège. W sezonie 2005/2006 jako rezerwowy został wicemistrzem Belgii, ale już w sezonie 2006/2007 występował w pierwszym składzie Standardu. Sezon ten zakończył ze swoim klubem na 3. miejscu w Eerste Klasse. Dotarł też do finału Pucharu Belgii. W sezonach 2007/2008 i 2008/2009 zdobywał ze Standardem mistrzostwo kraju. Latem 2010 Sarr przeniósł się do beniaminka hiszpańskiej Primera División – Hérculesa.
W 2011 roku Sarr wrócił do Belgii i został piłkarzem KRC Genk. W sezonie 2012/2013 grał w OFI Kreta.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2000/01 Treviso Serie B 12 0 2001/02 A.C. Milan Serie A 1 0 2002/03 Galatasaray SK Superliga 7 1 2002/03 Ancona Serie B 19 1 2003/04 Atalanta BC Serie B 22 0 2004/05 Vittoria Serie C1 29 1 2005/06 Standard Liège Eerste Klasse 12 0 2006/07 Standard Liège Eerste Klasse 31 0 2007/08 Standard Liège Eerste Klasse 24 0 2008/09 Standard Liège Eerste Klasse 19 1 2009/10 Standard Liège Eerste Klasse 25 0 2010/11 Hércules CF Primera División 2 0 2011/12 KRC Genk Eerste Klasse 0 0 2012/13 OFI Kreta Superleague Ellada 19 2