La saison 2007-08 fut une période de troubles et de transition pour les Hearts, les Jam Tarts terminant finalement 8e de la Scottish Premier League, échouant à atteindre le très convoité top six pour la première fois en sept ans. L'attaque était menée par l'attaquant lituanien Andrius Velička, dont les 11 buts en championnat se sont avérés vitaux malgré sa vente en milieu de saison à Viking Stavanger. L'année fut marquée par un changement d'entraîneur en milieu de saison, d'Anatoliy Korobochka à l'intérimaire Stephen Frail, suite à une série de cinq défaites consécutives, bien que le club ait tout de même atteint les demi-finales de la Coupe de la Ligue écossaise. Ce fut un chapitre tendu et difficile qui marqua une période de lutte et de résilience pour les fidèles de Tynecastle.