W 2003 roku dotarł z Celtikiem do finału Pucharu UEFA, jednak w decydującym spotkaniu z FC Porto (2:3) nie zagrał.
W 2005 roku Sylla został zawodnikiem Leicesteru City, występującego w angielskiej Championship. W nowym zespole swój debiut zanotował 6 sierpnia 2005 w meczu przeciwko Sheffield United (1:4). Pobyt Gwinejczyka w Leicesterze trwał półtora roku.
Na początku 2007 roku Sylla wrócił do Szkocji i podpisał kontrakt z Kilmarnock F.C., w którym zadebiutował 15 stycznia 2007 w spotkaniu z Hibernianem. Jesienią 2007 rozwiązał kontrakt z Kilmarnockiem i stał się wolnym zawodnikiem.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1995/96 US Créteil-Lusitanos Championnat National 16 1 1996/97 Le Havre AC B CFA ? ? 1997/98 Olympique Noisy-le-Sec Championnat National 24 4 1998/99 Le Havre AC Ligue 1 10 0 Le Havre AC B CFA 17 4 1999/00 Le Mans UC 72 Ligue 2 27 1 2000/01 St. Johnstone Premier League 34 5 2001/02 1 0 Celtic F.C. 9 1 2002/03 18 2 2003/04 14 0 2004/05 6 0 2005/06 Leicester City Championship 28 0 2006/07 6 0 Kilmarnock Premier League 11 0