Ostatnim poważnym sukcesem klubu było zdobycie Pucharu Słowacji w sezonie 1984/85. Nie udało się jednak zdobyć Pucharu Czechosłowacji, gdyż Lokomotíva przegrał 2:3 ze zdobywcą Pucharu Czech Duklą Praga. W sezonie 1985/86 klub zajął przedostatnie, 15. miejsce w I lidze czechosłowackiej i spadł do II ligi. Był to ostatni występ klubu w najwyższej lidze Czechosłowacji.
Po rozpadzie Czechosłowacji Lokomotíva wziął udział w pierwszej edycji nowej I ligi słowackiej w sezonie 1993/94 zajmując 8. miejsce na 12 uczestników. W pozostałych sezonach klub z Koszyc nie spisywał się lepiej, plasując się poniżej środka tabeli, aż w sezonie 1997/98 zajął przedostatnie 15. miejsce i spadł do II ligi. W sezonie 1999/2000 Lokomotíva zajął w II lidze słowackiej przedostatnie 17. miejsce i spadł do III ligi, a w sezonie 2003/04 spadł do IV ligi. Obecnie klub gra w 2. lidze słowackiej. 5 grudnia kluby ogłosił upadłość.