Od konačnog formiranja Premijer lige Bosne i Hercegovine 2000. godine i ulaska klubova sa prostora entiteta Republike Srpske u najjaču fudbalsku ligu države, pa sve do danas, sedam klubova je osvajalo šampionski trofej. Samim vraćanjem pogleda unazad, postaje jasno da između klubova iz Sarajevskog i Hercegovačko - neretvanskog kantona vlada pravi rivalitet, budući da je titula od mogućih 14 sezona čak devet puta završavala u nekom od klubova koji dolaze iz ova dva kantona.
Broj titula Premijer lige BiH: 1
Iako stvari u posljednje vrijeme u fudbalskom ponosu Trebinja - Leotaru ne stoje baš najbolje, te je klub nakon razočaravajuće prošle sezone ispao iz najelitnijeg klupskog takmičenja u Bosni i Hercegovini, ovaj klub se može pohvaliti sa trofejom nekadašnjeg prvaka koji i dalje stoji u vitrinama kluba na Trebišnjici.
Ovaj, najveći klupski uspjeh je ostvaren u sezoni 2003./2004., kada je Leotar takmičenje završio sa 85 bodova i za tri boda više ispred prvog pratioca Željezničara.
NAPOMENA: Komentari odražavaju stavove njihovih autora/ica, a ne nužno i stavove portala SportSport.ba te portal ne može i neće odgovarati za sadržaj tih kometara. Komentari koji sadrže vrijeđanja, psovanja i vulgaran riječnik mogu biti uklonjeni bez najave i objašnjenja, ali to ne obavezuje SportSport.ba da obriše sve komentare koji krše pravila. Čitanjem prihvatate mogućnost da među komentarima mogu biti pronađeni sadržaji koji mogu biti u suprotnosti sa vašim uvjerenjima.