 With the support of Nikšić steel mill, the team gained promotion to 1996-97 Yugoslav Second League.In the Second League, Čelik played one of their best seasons - finishing as a third-placed team, only five points behind the First League promotion.Same season (1996–97), Čelik won their second Montenegrin Republic Cup.