En julio de 2004, el X Congreso Regional reeligió a Rafael Simancas como secretario general con el 89,51 de los votos y aprobó cambiar el nombre de la FSM por el de «Partido Socialista de Madrid» (PSM), a propuesta de la agrupación de Vallecas liderada por el senador y exalcalde de Madrid Juan Barranco.