Początkowo nic nie zwiastowało, że sezon 1976/1977 okaże się jednym z najsłabszych sezonów w historii klubu. W 1/16 Pucharu Zdobywców Pucharów, Hearts pokonali w dwumeczu drużynę Lokomotive Lipsk. Mimo iż w NRD spotkanie zakończyło się wygraną gospodarzy 2:0, to w rewanżu Szkoci rozgromili swoich przeciwników 5:1. W 1/8 rozgrywek klub okazał się gorszy od Hamburgera SV i odpadł z dalszej rywalizacji, tracąc łącznie 8 bramek. Słabsza postawa zespołu w Pucharze Zdobywców Pucharów, przełożyła się również na rozgrywki ligowe, które klub zakończył na dziewiątej pozycji. 27 punktówBilans Hearts: 7 wygranych, 13 remisów, 16 porażek, bilans bramkowy (49-66) Różnica wyniosła 17 zgromadzonych pod koniec rozgrywek Scottish Premier Division, nie zapewniło utrzymania drużynie z Edynburga, która spadła do Scottish League Division One (odpowiednik II ligi).