A un an de la fin de son contrat avec Lens, Cheik Traoré s’en va. L’arrière droit malien s’engage avec Dijon, relégué en 2e division. Le joueur de 26 ans signe un contrat de 3 ans. Il a très peu joué lors de la saison écoulée à cause d’une rupture du tendon d’Achille. Cheik Traoré n’a enregistré que 2 apparitions.