Lebouef permaneció 5 temporadas con el club de Londres, donde ganó una FA Cup, una Copa de la Liga de Inglaterra y la Recopa de Europa.