Tras la revolución que derribó a Nicolae Ceausescu (21 de diciembre de 1989), Roman fue designado primer ministro de Rumanía por el presidente de la República Ion Iliescu, ambos del Frente de Salvación Nacional, organización que, si bien se declaró contraria a Ceausescu pero no al comunismo, contribuyó a la caída de este sistema en Rumanía. Fue confirmado en el cargo tras las elecciones pluripartidistas de mayo de 1990 y puso en marcha un plan de austeridad económica que provocó una violenta protesta popular encabezada por los mineros. En 1991 fue destituido como primer ministro por Iliescu, hecho que provocó la ruptura entre ambos. El Frente de Salvación Nacional se dividió en dos facciones, la socialdemócrata, dirigida por Ion Iliescu, y la liberal-conservadora, que se escindió formando el Partido Demócrata (PD), que Roman lideraría durante ocho años (1993-2001).