2001-2002 : Pour sa première année en temps que professionnel, Guillaume joue essentiellement en CFA en début de saison (7 matches). Le club compense le départ de Llacer, le latéral droit titulaire, par le prêt d'Aliou Cissé. En Décembre, son statut change avec la suspension de Cissé et il fait ses débuts en équipe première contre Monaco à la Mosson. Malheureusement, le terrain étant trop gelé pour la pratique du football, le match est interrompu après 20 minutes de jeu, ce qui remet son baptême en D1 à plus tard, d'autant plus que le rendez-vous suivant à Metz est lui aussi reporté pour cause de terrain enneigé.

S'il passe pour un chat noir, le troisième rendez-vous avec la Ligue 1 ne sera pas raté et c'est une victoire contre Lille qui vient récompenser sa première apparition. Avec le retour de Cissé à droite, il passera latéral gauche le match suivant à Sochaux et se fera injustement expulser, ce qui constitue toujours à ce jour son seul match de suspension.

La CAN et le départ d'Aliou Cissé lui donnent alors l'occasion de faire ses preuves avec l'équipe première qu'il ne quittera plus jusqu'en fin de saison. Il aura alors joué 14 matches et signe donc son deuxième contrat professionnel pour une durée de 3 ans.

2002-2003 : Plus que devenir un titulaire indiscutable, son intention principale en signant son second contrat professionnel est d'accumuler de l'expérience, en faisant le plus d'apparitions possibles. S'il débute le premier match de la saison sur le banc, il s'impose sous la direction de Michel Mézy et occupe régulièrement le poste de latéral droit.

Toutefois, avec le limogeage de Mézy et l'arrivée de Bernardet, il sera plus ou moins écarté au profit de Sébastien Michalowski puis de Thierry Gathuessi, ne faisant alors que quelques apparitions dans le groupe professionnel, la plupart du temps sur le banc de touche. Pendant ce temps là, il se ressource en CFA avec Michel Der Zakarian qui le replace comme milieu offensif, ce qui lui permettra d'inscrire 3 buts en 8 matches.

Avec la lourde suspension de Michalowski, puis la longue blessure de Gathuessi, il retrouve une place dans le onze de départ. Il aura joué 21 matches au total, dont 20 comme titulaire.