But in the final playoff match for promotion to the Second Division OCK were defeated by Club Olympique de Médenine.
With constant coach changes, the club has struggled to achieve the consistency required for promotion back to League division II.
In 2001–02, OCK played its first season at Farhat Hached Stadium in Remla, Kerkennah.
But after many security problems, the team had to stop playing there and went back to the stadiums of Sfax.
During the 2008–09 season, OCK moved back to the modernised Farhat Hached Stadium.
The inauguration game of the new stadium on 15 March 2009 was won by OCK against Club Olympique de Médenine, 2–1.
The games of OCK against Espoir Sportif de Jerba Midoun, AS Djerba (Houmt Souk) and Union Sportive d`Ajim are the only games between two islands in Tunisian football, because the other two smaller islands of Tunisia are not represented by teams in the national football competition.