Arrivé lors du mercato estival, Nicolas Nkoulou hésitait entre l'Olympique Lyonnais et l'Olympique de Marseille, club qu'il a finalement choisi à cause de l'insistance de Didier Deschamps mais également des 3,5 millions d'euros proposés pour son transfert. Si la somme pouvait paraitre exhorbitante à l'époque, le joueur en donne réellement pour son argent à l'équipe Marseillaise comme le confirme Guy Stephan, adjoint du coach de l'OM.
Non seulement, Stephan affirme que Nkoulou stabilise la défense mais il fait bien plus que ça, permettant à toute l'équipe de pouvoir se porter vers l'avant. Le joueur apprendra même avec joie que son comportement et son sens du jeu impressionne le reste du staff marseillais.
Stephan déclare dans les colonnes du 10 Sport :
"Il était vraiment à deux doigts de signer à Lyon, et Didier a beaucoup insisté pour le faire venir, c'est sans doute ce qui a fait basculer son choix au dernier moment. Malgré son jeune âge, Nico est un joueur déjà très mature. C'est en même temps un guerrier et un joueur capable de bien relancer. C'est surtout un joueur régulier dans la performance. Il fait en tout cas partie des très bonnes satisfactions de cette première partie de championnat. La paire Diawara-Nkoulou apporte beaucoup de garanties. Nicolas a beaucoup d'atouts pour devenir un pilier de l'OM. Mais il doit aussi faire attention à certains gestes qui lui valent de nombreux cartons. Il faut qu'il progresse dans ce domaine."
