La saison 1995-96 a marqué une superbe saison de consolidation pour le RC Lens, les Sang et Or terminant à une solide 5ème place en Division 1 sous la houlette de l'entraîneur Patrice Bergues. Cette 5ème place a assuré de manière spectaculaire une place tant convoitée en Coupe UEFA pour la saison suivante. En attaque, les co-meilleurs buteurs étaient Titi Camara et le chouchou des supporters Tony Vairelles, qui ont tous deux inscrit 9 buts cruciaux. Ce fut une année charnière qui a consolidé le statut de Lens comme un club de l'élite régulier et a vu l'émergence d'un jeune et puissant milieu de terrain, Marc-Vivien Foé, marquant un chapitre significatif de développement pour le club.