„Serca” musiały się zadowolić się wyłącznie wicemistrzostwem ligi, co było dużym wyczynem zważywszy na fakt, że trzy lata wcześniej klub grał w II szczeblu rozgrywek ligowych.

W związku z zajęciem drugiej lokaty, klub wystąpił w europejskich pucharach, kwalifikując się do rozgrywek Pucharu UEFA sezonu 1986/1987. W 1/32 przeciwnikiem Hearts był czeski klub Dukla Praga. Spotkanie na Tynecastle Stadium zakończyło się zwycięstwem 3:2. W rewanżu w Pradze lepsi okazali się Czesi, którzy wygrali 1:0 i awansowali do następnej rundy.

W kolejnym sezonie „Serca” uplasowały się poza czołówką zajmując 5. miejsce w lidze. W sezonie 1987/1988 klub wywalczył wicemistrzostwo Szkocji, ponownie ustępując miejsca na podium Celtom.