 Best results in the Republic League, the team made in seasons 1999-00, 2002–03 and 2003–04, finishing third, but without promotion to the Second League.During the nineties, FK Crvena Stijena made their first success in the Montenegrin Republic Cup.They played in Cup finals 1994-95 against FK Mornar, which gained them first-ever participation in the Yugoslav Cup (1995–96).