El 26 de noviembre de 2000 se celebraron elecciones legislativas y presidenciales. En las primeras, las formaciones más votadas fueron el Polo Democrático Social (coalición liderada por el Partido de la Democracia Social de Rumania), que recibió aproximadamente el 37% de los votos, y el ultranacionalista Partido de la Gran Rumania (21%). Sus respectivos líderes, Iliescu y Corneliu Vadim Tudor, obtuvieron asimismo el mayor número de sufragios en las presidenciales, pero al no conseguir ninguno de los dos más del 50%, tuvieron que acudir a una segunda vuelta. Esta tuvo lugar el 10 de diciembre de ese mismo año y se saldó con el triunfo de Iliescu, quien recibió el 66,8% de los votos emitidos y sucedió a Constantinescu en la jefatura del Estado. El Partido de la Democracia Social de Rumania se aseguró la mayoría en el nuevo Parlamento, al obtener, junto con sus grupos afines, 155 escaños en la cámara baja y 65 en el Senado; el Partido de la Gran Rumania consiguió 84 y 37, respectivamente. Así, a finales de diciembre se formó un gobierno de coalición de izquierdas cuyo primer ministro era Adrian Nastase (del Partido de la Democracia Social de Rumania), quien fuera ministro de Asuntos Exteriores entre 1990 y 1992. El Partido de la Gran Rumania quedó en la oposición.