In 1995, the club reached the final of the Algerian Cup for the first time in their history.

They opened the scoring in the 45th minute through Kamel Djahmoune but went on to lose the game 2–1.

They were unfortunately eliminated in the semi-finals by the Moroccan team Olympique Khouribga despite a fine performance with the final score being 2–1.

Before JS Kabylie's historical game against Al Ahly in Cairo on 29 August 2010, Olympique de Médéa had the honour of playing JS Kabylie in a friendly match in preparation for the game in Cairo.

The friendly was held on the 21 August 2010, at Imam Lyes Stadium which JS Kabylie won 1–0 with Sofiane Younès breaking the deadlock in the thirty-third minute of the game.