Bamba chose to move to Hibernian, signing a three-year contract with the club. As part of the transfer deal, Dunfermline were due 10% of any future transfer fee. He was sent off on his debut for a second bookable offence against Dundee United, but Bamba subsequently established himself in the Hibs first team. Despite being a natural centre back, manager Mixu Paatelainen praised Bamba's performance as a defensive midfielder during a 2–0 win over Celtic in December 2008. Paatelainen commented further that he believed Bamba had improved as a player since his spell at Dunfermline, with him no longer going to ground when making a challenge, and described him as possessing "tremendous pace and physical presence." Bamba quickly became a popular player with the Hibs support due to his tough and committed tackling in this new role.