Prva Crnogorska Liga
Der FK Jedinstvo war Gründungsmitglied der Prva Crnogorska Liga, stieg allerdings gleich in der ersten Saison aus dieser ab. In der Folgespielzeit gelang zwar über die Playoffs der direkte Wiederaufstieg, jedoch beendete man die Saison 2008/09 als letzter, wodurch man wieder in die Zweitklassigkeit zurückfiel. Dort hielt man sich bis zur Spielzeit 2011/12, welche man als dritter abschloss und den FK Dečić Tuzi in den Relegationsspielen bezwang. In der Saison 2012/13 spielt der Verein in der Prva Crnogorska Liga.