Olympique Marsylia Po pół roku spędzonym w Olympique Marsylia, piłkarza wypożyczono do greckiego Panathinaikosu AO, w którym wywalczył wicemistrzostwo Grecji w sezonie 2004/2005. Skácel w drużynie Marsylii zagrał 20 razy w Ligue 1 i strzelił jednego gola. Grał również w Lidze Mistrzów.
Heart of Midlothian F.C. Gdy Panathinaikos zrezygnował z usług czeskiego piłkarza, ówczesny trener Hearts, George Burley, postanowił zakupić zawodnika do szkockiego klubu. W lipcu 2005 roku ostatecznie zawarto umowę w sprawie kupnahttps://archive.is/20100922121921/http://news.bbc.co.uk/sport1/hi/football/teams/h/heart_of_midlothian/4694147.stm/ Hearts complete capture of Skacel..
W sezonie 2005/2006 piłkarz nie zagrał w pierwszych siedmiu wygranych meczach Scottish Premier League. Ostatecznie zadebiutował w wygranym 4:0 meczu z Hibernianem, gdzie strzelił również swoją pierwszą bramkę dla Serc. Skácel dla zespołu ze Szkocji strzelił w sumie 16 bramek, w tym jedną w finale Pucharu Szkocji, wyrównując stan meczu na 1:1. Pomimo twierdzeń działaczy Heart of Midlothian, że podpisali oni kontrakt z piłkarzem na czas nieokreślony, zaczęły krążyć pogłoski, iż piłkarz zagrał ostatni mecz w bordowych barwach Jambos.