On 30 June 2014, Doumbia moved from Stade Malien to Ligue 2 side Brest, signing a two-year contract with an option for a further year. He was presented with a Brest jersey with number 21 and name "Cheick M.C." on the back.[1]
In January 2014, coach Djibril Dramé invited him to be a part of the Mali squad for the 2014 African Nations Championship.[4] He played all three of Mali's matches at the first round of the tournament and helped the team to the quarter finals where they lost to Zimbabwe by two goals to one.[5]