Sutjeska

In der ersten montenegrinischen Saison 2006/07 konnte die Mannschaft noch nicht überzeugen. Sie erreichten aber das Pokalfinale, unterlagen dort aber FK Rudar Pljevlja mit 2:1.

In der darauf folgenden Saison landete die Mannschaft am Ende auf einem Relegationsplatz und sicherte sich in einem knappen Spiel die weitere Teilnahme in der ersten Liga. Aufgrund des schlechten Abschneidens wurde der komplette Vorstand von der Stadt entlassen und das neue Management hatte die Aufgabe den Ruf des Vereins und den Kader zu verbessern.

In der Saison 2008/09 kehrten einige ehemalige Spieler zurück nach Nikšić. Darunter das Stürmertalent Krsto Zvicer und der ehemalige Kapitän der Mannschaft Drazen Medjedovic. Die Saison war sehr erfolgreich für die Mannschaft und wurde mit dem 3. Platz beendet.

Durch diese Platzierung qualifizierte sich die Mannschaft für die Qualifikation zur UEFA Europa League 2009/10. Dort traf Sutjeska Nikšić auf MTZ-RIPA Minsk. Die belarussische Mannschaft siegte im Rückspiel mit 2:1 nach Verlängerung.