Acordaron constituir una federación que agrupara a todas las asociaciones representadas y abiertas a cuantas asociaciones de mujeres con objetivos similares desearan incorporarse en el futuro.
[16] Coincidiendo el año 2007 con el 20 aniversario de la organización, se celebró el acto "MUJERando la igualdad" en el Senado, con asistencia de personalidades políticas y del mundo asociativo más relevantes del país, donde se debatió, entre otros temas, sobre la recién aprobada Ley para la igualdad efectiva de mujeres y hombres.
La Federación de Mujeres Progresista fue pionera en la denuncia por publicidad sexista, cuando en 1989 realizó un boicot contra la empresa Feber y su campaña de Navidad y se presentó como parte demandante.
[18] La citada empresa sería condenada según la sentencia judicial que declaró la campaña como "ilícita y en contra de la igualdad entre sexos", amparándose en la Constitución española y la Declaración Universal de Derechos Humanos.
[21][22] En octubre del año 2014 la FMP organizó la I Jornada de Micromachismos, con el título Había una vez un machismo, ¿”chiquitito”?.
En reconocimiento a sus proyectos de prevención y abordaje de la exclusión social, la FMP recibió en 2017 el Premio Avedis Donobian a la Excelencia en calidad- Premio Hospital Plató -Integración social.
Desde su primera edición en el año 1990 se celebran anualmente, interrumpidos en el período 1999-2006.