Fontana est formé dans le club des Jets de Viry-Châtillon qu'il quitte après la catégorie cadets. En 2003, il rejoint la structure du Rouen hockey élite 76. Il évolue en tant que junior pour le Club de Hockey Amateur de Rouen et comme d'autres juniors, il renforce le HAC Hockey lors des matchs en fin de semaine. Fontana participe ainsi à deux rencontres de l'équipe première en division 2 en 2003-2004. En fin de saison, il participe avec l'équipe de France au championnat du monde moins de 18 ans dans la division 1, groupe B. Il inscrit un but au cours de la compétition pour cinq matchs joués alors que la France se classe cinquième sur six.