Participó na fundación de la coalición eleutoral Izquierda Xunida en 1986, siendo escoyida diputada en 1989. Escoyida de nuevu nes eleiciones de 1996, nabril de 1996, formó xuntu con otros miembros dIX, el partíu Partíu Democráticu Nueva Izquierda, dientro dIzquierda Xunida. Tres diversos enfrentamientos con Julio Anguita, el coordinador xeneral dIzquierda Xunida, el PDNI dexó la coalición en setiembre de 1997, pasando Cristina Almeida, xuntu colos otros dos diputaos del PDNI al Grupu Mistu. Sicasí, Cristina Almeida nun terminó la llexislatura, yá que foi escoyida cabeza de llista siendo candidata a la Presidencia de la Comunidá de Madrid pola coalición PSOE-Progresistes (quintegraba al PDNI) a la Presidencia de la Comunidá de Madrid en 1999, llograndol 37,2% de los votos y siendo escoyida diputada rexonal na V Llexislatura autonómica. Foi tamién senadora por designación autonómica ente 1999 y 2003.