En julio de 2005, Jankauskas fue convencido por el banquero lituano Vladimir Romanov para jugar en un club de su propiedad, el Heart of Midlothian de la Liga Premier de Escocia entrenado por Valdas Ivanauskas.