Chargé de mission au moment où s'élabore le projet de loi d'orientation pour l'aménagement durable du territoire, il devient en 1996 commissaire à l'Aménagement et au Développement Economique du Massif Central. Il a initié notamment l'association IPAMAC (Inter-Parcs Massif Central) qui regroupe aujourd'hui 10 Parcs naturels régionaux et le Parc national des Cévennes.
Nommé en 2001 directeur général adjoint à l'Assemblée des Chambres Françaises de Commerce et d'Industrie, chargé de l'appui aux entreprises et aux territoires, il prend, en 2004, le poste de conseiller à la DIACT (ex-DATAR), chargé des Affaires Européennes, puis en 2007, celui de conseiller chargé de la Dynamique des Territoires, jusqu'à sa prise de fonction à la Fédération des Parcs.
La Fédération des Parcs est un remarquable outil par le lien quasi quotidien qu'elle entretient avec le réseau des 45 Parcs. Le rôle d'expérimentation de dispositifs innovants en faveur du développement durable et de mise en application des prescriptions du Grenelle de l'Environnement est l'atout fort de ce réseau. Trouver une nouvelle dimension, être encore plus influente, devenir une référence et un partenaire incontournable, tel est mon souhait pour la Fédération, témoigne Marc Gastambide. Ma priorité sera de faire mieux reconnaître les compétences des Parcs, leur capacité d'innovation, leur maîtrise des enjeux environnementaux et de développement durable.