In the offseason, Bamba was appointed captain of Leeds by head coach Uwe Rösler, taking over from previous captain Liam Cooper. Bamba received the man of the match award in a 1–1 draw against Burnley in the league on the opening day of the season. Bamba scored a "stunning" long range volley against Wolverhampton Wanderers in a 2–1 win late in the season. At the end of the 2015–16 season, Bamba was again critical of Leeds owner Cellino, calling on him to put 'promises to action'. He revealed the players were unaware if head coach Steve Evans would be retained for the following 2016–17 season, that the players were unaware of when to return for pre season training and they were told they would find out 'by text' when Cellino had made a decision.