W 1977 roku Coleraine po bramkach Liama Becketta, Desa Dicksona, Frankie Moffatta i Michaela Guya wygrał wysoko 4:1. Po tym zwycięstwie klub przez 26 lat nie zdobył żadnego z istotnych trofeów krajowych.

Lata 80. i 90. XX wieku W latach 80. klub dwukrotnie awansował do finału krajowego pucharu, jednak dwukrotnie przegrał – w 1982 roku z Linfield, a w 1986 z Glentoran. W połowie lat 80. klub trzy razy z rzędu został wicemistrzem Irlandii Północnej, za każdym razem przegrywając walkę o mistrzostwo z klubem Linfield. W pierwszej połowie lat 90. klub spisywał się znacznie słabiej, znajdując się na krawędzi spadku. Gdy w sezonie 1994/95 pierwszą ligę podzielono na dwie ligi (Premier Division i First Division), Coleraine znalazł się w drugiej lidze (First Division). Ponieważ kierowany przez Kennyego Shielsa zespół Coleraine wygrał inauguracyjny sezon nowej drugiej ligi (First Division), po rocznej banicji znów znalazł się w najwyższej lidze. W następnym sezonie klub wygrał Ulster Cup oraz zdobył wicemistrzostwo kraju, dając się wyprzedzić tylko przez Crusaders Belfast.