A 21 ans, Zakarie Labidi a décidé de changer de cap dans une carrière qui commençait à stagner à Lyon, où il n’avait pas réussi à faire son trou. A un an de la fin de son contrat, il a été libéré de sa dernière année de bail pour rejoindre librement Brest, en Ligue 2, au sein d’une équipe ambitieuse et dirigée par Jean-Marc Furlan. Un choix que le milieu offensif a justifié sur Ouest-France, expliquant également qu’il n’avait rien à reprocher à l’OL, mais qu’il lui fallait simplement découvrir autre chose pour tenter de se faire sa place chez les pros.
« Je suis parti tout simplement car je n’avais pas de temps de jeu avec l’Olympique Lyonnais. J'ai trouvé le projet brestois cohérent. Le coach Jean-Marc Furlan a une philosophie de jeu intéressante et un style de jeu qui me correspond. Pour moi, je pense que Brest est un bon choix sportif. Comme tout le monde le sait, la formation lyonnaise est très bonne. C’est sûrement la meilleure de France. La formation est très rigoureuse, on travaille beaucoup au quotidien. C’est plus facile de progresser lorsqu’il y a des bons joueurs autour de soi. J’ai longtemps attendu avant de faire ma première apparition en Ligue 1. J’ai tout donné jusqu’au bout. Lyon est un grand club mais parfois, il faut faire des choix » a reconnu le nouveau numéro 18 du Stade Brestois lors de sa présentation.