 From 1996 to 2004, FK Čelik spent eight consecutive seasons in Yugoslav / Serbia and Montenegro Second League.On season 1997/98, they were close to First League promotion, but failed to qualify, finished with only one point less than first-placed Mogren.Following the independence of Montenegro, FK Čelik became a member of the Montenegrin Second League inaugural season (2006–07).