Parti de l'Olympique de Marseille libre de tout contrat, Nicolas Nkoulou a rejoint l'Olympique Lyonnais, club qui le convoitait déjà depuis un an. Mais à l'époque Vincent Labrune avait refusé de vendre son défenseur à Jean-Michel Aulas, ce qui avec un peu de recul n'a pas été une décision très sage. Car la saison passée n'a pas été très bonne pour l'international camerounais, lequel à l'image de ses coéquipiers s'est clairement perdu. Alors, à l'heure où certains doutes sérieusement de l'intérêt pour Lyon d'avoir fait signer Nicolas Nkoulou, Patrick Mboma estime lui que ce dernier mérite la confiance accordée par le club de Jean-Michel Aulas.
« Avec le talent intrinsèque qu’il possède, je ne comprends pas qu’il n’ait pas réussi à être bien meilleur, c’est pourtant un garçon vraiment doué. Il est resté deux saison de trop à l’OM (…) Je pense qu’il a dû avoir un souci d’ordre mental (…) Si l’OL est un bon choix pour se relancer ? Il n’est pas non plus allé à Laval. Lyon est une belle écurie qui peut lui permettre de s’épanouir et d’espérer retrouver les sphères européennes. Là-bas, il a des chances de bien s’éclater », prévient, dans France-Football, le légendaire attaquant du Cameroun, vainqueur des JO 2000, de la CAN en 2000 et 2002 et Ballon d'Or africain 2000.