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. Following Paatelainen's departure, new manager John Hughes moved Bamba back to a central defensive role after the departure of Rob Jones in the 2009 season. In his second match in this position, Bamba scored his first ever professional goal in a 3–1 win against Falkirk on 22 August, heading in from a John Rankin corner. Coincidentally, he scored his second goal for the club at the same ground against the same team and in another 3–1 win, on 27 March. The "Edinburgh Evening News" reported on 8 May 2010 that Bamba's performances had "not gone unnoticed", with scouts from Fulham and Rennes due to watch Bamba. Sven-Göran Eriksson, the new manager of the Ivorian national team, was also due to watch Bamba ahead of the 2010 World Cup, but was not spotted at the last game played by Hibs in the 2009–10 season. Bamba angered manager John Hughes when he failed to report for a pre-season tour of the Netherlands in July 2010. Bamba responded angrily to the criticism by claiming that he needed a full three weeks off after returning from the World Cup and had attempted to contact both Hughes and Hibernian's chairman to discuss the situation, but Hughes dropped Bamba from the first team squad when he eventually returned to Edinburgh. Bamba was made to train with the club's youth team on his return but was recalled for the second leg of a UEFA Europa League tie with NK Maribor at Easter Road, which Hibs lost 3–2 on the night and 6–2 on aggregate. Following the incident, manager Hughes stated his desire for the situation to be forgotten. During his time with Hibs, he made 80 appearances in all competitions, scoring four times.