Arrivé à l’Olympique Lyonnais le 30 août 2011, alors que le mercato était à la veille de fermer ses portes, Gueïda Fofana est le représentant parfait de la nouvelle politique de l’OL. Plutôt que d’acheter très cher des joueurs, ce qui n’est plus possible, Jean-Michel Aulas, conseillé par son équipe technique, préfère faire des paris sur des jeunes joueurs. Sur le site de France-Football, Fofana dresse le bilan de son année à Lyon, dont il n’est pas entièrement satisfait, même s’il savait que cela allait être dur pour lui.
« Ma première saison à l’OL s'est bien passée. Il y a quand même eu un gros changement : je suis passé du statut de titulaire au Havre à celui de remplaçant à Lyon. Je n'étais pas dupe, je savais que ça allait se passer comme ça. J'étais là pour apprendre, côtoyer le haut niveau. J'ai découvert et appris beaucoup de choses. Mais cette saison, je ne la juge pas satisfaisante. Je dirais plutôt qu'elle a été encourageante. J'y ai vu de bons signes positifs pour la suite. Je pars sur les acquis de la saison passée et je pense que ça va m'aider pour cette deuxième saison. Je repars d'un pied ferme », prévient le milieu de terrain de l’Olympique Lyonnais.