After his spell in Wolverhampton, Paatelainen decided to return to Scotland in the summer of 1998; this time signing for Edinburgh club Hibernian.
In 2003, he transferred to St Johnstone, when Hibs no longer wished to extend his contract,[REF] also acting as an assistant manager.