La temporada 2007-08 fue un año de agitación y transición para el Hearts, ya que Los Jam Tarts terminaron finalmente en el 8º puesto de la Scottish Premier League, no logrando entrar entre los codiciados seis primeros por primera vez en siete años. Al frente del ataque estuvo el delantero lituano Andrius Velička, cuyos 11 goles en liga resultaron vitales a pesar de su venta a mitad de temporada al Viking Stavanger. El año estuvo marcado por un cambio de entrenador a mitad de temporada, de Anatoliy Korobochka al interino Stephen Frail, tras una racha de cinco partidos perdidos, aunque el club sí disfrutó de una llegada a las semifinales de la Copa de la Liga de Escocia. Fue un capítulo tenso y difícil que marcó un período de lucha y resiliencia para los fieles de Tynecastle.