S’il vient de passer dix ans en Picardie, c’est en Alsace que Régis Gurtner enfile les gants. Après des débuts à l’AS Renthal, il évolue dans les catégories de jeunes du FC Obermodern puis rejoint le FCSR Haguenau, l’un des clubs majeurs de la région. Dernier rempart prometteur, il tape dans l’œil du RC Strasbourg Alsace, où il paraphe son premier contrat professionnel en 2006 avant d’intégrer la hiérarchie des gardiens de l’équipe première à 20 ans.
Dès février 2006, le nom de Régis Gurtner apparaît parmi les remplaçants du RCSA. Ainsi, le natif de Saverne profite de la blessure de l’habituel titulaire pour faire ses premiers bancs en Ligue 1 puis en Coupe de l’UEFA. Après deux saisons à alterner entre les statuts de numéro 2 et numéro 3, il devient doublure à plein-temps dès l’exercice 2008/09 de Ligue 2. Un statut qui l’amène à faire ses premiers pas en pro contre l’Entente SSG (victoire 6-0) et le CS Sedan (défaite 2-4) en Coupe de France.