On 13 November 2008, Johansson signed a pre-contract agreement with Scottish Premier League side Hibernian. He agreed an 18-month contract with Hibs, after his contract with Malmö FF expired at the end of the 2008 summer season in Sweden. Johansson was unable to sign for Hibs until 1 January due to the transfer window rules, but he began training with the Hibs squad in December 2008. He made his debut on 3 January 2009 against Hearts in the Edinburgh derby. Johansson scored his first goal for Hibs seven months after signing at East End Park against Dunfermline in a 4–0 friendly win, but he was expected to leave Hibernian due to the increased competition for places. His departure was confirmed on 1 September 2009.