La Fnasat-Gens du voyage (Fédération nationale des associations solidaires d'action avec les Tsiganes et les Gens du voyage) a vu le jour en décembre 2004. Cette fédération résulte de l'union entre l'association Études Tsiganes et les fédérations d'associations Unisat (Union nationale des institutions sociales d'action pour les Tsiganes) et Unagev (Union nationale pour l'action auprès des Gens du voyage).

La Fédération est administrée par un conseil d'administration qui se réunit au moins trois fois par an. Il est composé de personnes physiques présentées par les associations adhérentes et élues lors de l'assemblée générale annuelle. Le conseil d'administration élit parmi ses membres un bureau composé au moins d'un président, trois vice-présidents, un secrétaire et un trésorier, avec éventuellement leurs adjoints et un ou plusieurs membres. Le conseil d'administration délègue au bureau et au président les pouvoirs et attributions nécessaires au bon fonctionnement de la fédération.

La Fnasat-Gens du voyage c'est aussi une équipe de 10 salariés.

Aujourd’hui la FNASAT- Gens du Voyage :

- Fédère plus de 80 associations et organisations de la France entière.
- Des "pôles régionaux" facilitent le dialogue et le travail avec les partenaires locaux, dans les domaines d'actions des associations du réseau et à travers des rencontres régionales réparties en 6 régions.
- Un réseau documentaire constitué de 6 centres de documentation ouverts au public : Paris, Lyon, Nancy, Poitiers, Toulouse et Tarbes.

Cette stratégie est renforcée par des activités thématiques (commission formation, commission juridique...) et par des "actions-cibles" (journées d'étude…) qui mobilisent les compétences des associations en colloques, en groupes de travail, en réunions régionales, nationales et programmes de développement européens.