Difficile de définir sa relation avec Paulo. Ils se connaissent depuis leur rentrée en classe de CP, au début ils se disputaient tout le temps puis petit à petit une forte amitié les a reliés. Mathieu le fait rire, le rassure et le console, quand il le faut. Paulo le remercie d'un sourire, ou en essayant de l'aider avec sa famille d'adoption. C'est la seule personne à qui il fait confiance, pour le moment. Grâce à lui Paulo est plus sociable que se qu'il était avant, sans lui il n'aurait même pas été capable de regarder un inconnu dans les yeux.