Eloigné de sa famille et de sa région, Guillaume n'a d'autres choix que de s'investir à fond dans sa passion et dans les études.

En 1997-98, il est entraîné par Fleury DiNallo et Mama Ouattara (actuel entraîneur adjoint de la sélection de Côte d'Ivoire) en équipe de moins de 17 ans aux cotés de Doumeng, Vercoutre, Riou, Madouni ou Guéï.

L'année suivante, il ne passera que 6 mois dans l'équipe III du club qui évolue en DH avant de finir l'année en CFA où il joue 10 matches. Il s'installe ainsi comme titulaire avec l'équipe réserve de Michel Der Zakarian dans un rôle de milieu offensif et y inscrit 5 buts en 57 matches les deux années suivantes, tout en réussissant à son baccalauréat.

Son contrat arrivant à terme en fin de saison 2000-2001 alors que le club est en D2, Jacques Bonnet, alors directeur du Centre de Formation, demande à Michel Mézy de l'intégrer au groupe professionnel. Il ne fera que quelques apparitions sur le banc qui lui permettront tout de même de signer son premier contrat pro avec Montpellier pour une durée d'un an. Mais Mézy n'ayant pas de poste de milieu offensif de disponibles, il fait redescendre Guillaume au poste de latéral droit.