Sin embargo, Cristina Almeida no terminó la legislatura, ya que fue designada como la aspirante a la Presidencia de la Comunidad de Madrid de la coalición PSOE-Progresistas (que integraba al PDNI), concurriendo como cabeza de lista de la formación de cara a las elecciones a la Asamblea de Madrid de 1999.