El empeño de la FSG por mejorar la inclusión social de la población gitana ha sido valorado con prestigiosos y numerosísimos premios y distinciones, como, en 2002, la Cruz de Oro de la Orden Civil de la Solidaridad Social, otorgada por el Ministerio de Trabajo y Asuntos Sociales y que le fue entregada por la Reina Sofía.

También ha recibido galardones por algunos de sus programas: el programa de empleo Acceder fue ganador de los VET Excellence Awards 2019 y calificado como GOOD en el Premio Internacional de Dubái sobre Buenas Prácticas para Mejorar las Condiciones de Vida, organizado por Naciones Unidas (UN HABITAT) en el año 2006. El programa educativo Promociona fue galardonado con el Premio Nacional de Educación 2016 en la categoría de Entidades para la Promoción Educativa, y con el Premio Internacional de Buenas Prácticas de Naciones Unidas (UN HABITAT Dubái 2014). El programa Calí por la igualdad de las mujeres gitanas fue seleccionado en 2018 como buena práctica de incorporación del enfoque de género en los programas operativos del Fondo Social Europeo en España. El programa Aprender Trabajando fue reconocido en 2019 como Práctica Inspiradora por la red europea StartNet.

Por otra parte, sus campañas de sensibilización han sido muy notorias. Entre ellas destacan «El tatuaje que más duele», galardonada con un Sol de Plata y dos premios Sol de Bronce en el Festival Iberoamericano de la comunicación publicitaria, Festival El Sol (2017), o la campaña «El empleo nos hace iguales», que en 2009 logró el premio al Mejor Spot de Cine y Televisión en el Publifestival de Málaga.