En 1999 el próximo alcalde seria Tomás Gómez Franco del PSOE, consiguió mayoría simple con el 41,17% de los votos, en las siguientes elecciones del año 2003, logró la mayoría absoluta, con el 75,35% de los votos llegando ser el alcalde más votado de España en municipios de más de 50.000 habitantes y en 2007 volvió a repetir como alcalde de Parla con un 74,43% de los votos, pero en noviembre de 2008 tomara la decisión de abandonar la alcaldía, para centrarse en su cargo como secretario general de la federación madrileña del PSOE, siendo su sustituto José María Fraile, del Partido Socialista Obrero Español, que en las siguientes elecciones de 2011 sería elegido como alcalde, pero en 2014 fue sustituido por Beatriz Arceredillo Martín del PSOE que terminaría la legislatura en 2015.