Bamba scored his first goal for Leeds against Fulham in a 3–0 away victory in March. After impressing during his time at Leeds, Bamba revealed his desire to join the club on a permanent basis. However, he was also outspoken towards the club's owner Massimo Cellino advising "the person in charge has to do better for the sake of the club and the supporters". In June, Leeds arranged with Bamba's club Palermo to sign him on a permanent basis for an undisclosed fee. The deal was for two years with the option for a third year. New Leeds United head coach Uwe Rösler described Bamba as "a match-winner in both boxes", and said that "he brings fantastic qualities with him" and "he can be a leader by himself for the young team he is working with".