Borac po dwóch efektownych zwycięstwach (9:0 i 1:5) awansował do 1/8 finału, gdzie zmierzył się z belgijskim klubem RSC Anderlecht, późniejszym zdobywcą trofeum. Anderlecht wygrał pierwsze spotkanie 3:0. Rewanż rozgrywany w Banja Luce Borac wygrał tylko 1:0 i odpadł z rozgrywek.
Następne 9 sezonów Borac spędził w drugiej lidze. W 1988 roku klub osiągnął swój największy sukces na arenie krajowej w czasach SFRJ – po zwycięskim 1:0 finale z Crveną zvedzą zdobył Puchar Jugosławii, pozostając przy tym cały czas klubem drugoligowym. Dzięki temu drugi raz klub mógł zagrać w rozgrywkach międzynarodowych – w Pucharze Zdobywców Pucharów w sezonie 1988/89. Borac odpadł z turnieju już po pierwszej rundzie. Przeciwnikiem zespołu z Banja Luki był zwycięzca Pucharu ZSRR, Metalist Charków. Pierwszy mecz wygrali Jugosłowianie wynikiem 2:0, jednak w Charkowie przegrali aż 4:0 odpadając z turnieju.