In his first season at the club, Bamba was part of the squad that reached the 2007 Scottish Cup Final and played in a 1–0 defeat to Celtic in the final. However, the club also suffered relegation from the Scottish Premier League after a seven-year spell in the division. Bamba signed a two-year contract extension at the start of the 2007–08 season. The extension brought an end to rumours of his desire to leave the club in order to play at a higher level and further his chances of breaking into the Ivory Coast national side, having not played in any of Dunfermline's preseason matches.