In April 2014 it was announced that Traoré would sign for Borussia Mönchengladbach at the start of the 2014–15 season.
14 апреля 2014 года было объявлено о том, что Траоре подписал контракт с мёнхенгладбахской «Боруссией» до 2018 года.