De formación literaria, Andrei Ujică en 1990 decide dedicarse al cine y crea Videogramas de una revolución (1992), codirigida con Harun Farocki, que se convierte en una película de referencia sobre la relación entre el poder político y los medios de comunicación en Europa al final de la Guerra Fría. Su segunda película, Out of the Present (1995), cuenta la historia del cosmonauta Sergei Krikalev, que pasó diez meses a bordo de la estación espacial MIR, mientras en la Tierra la Unión Soviética dejaba de existir. Autobiografía de Nicolae Ceaușescu (2010) cierra su trilogía dedicada al fin del comunismo. También ha realizado dos obras por encargo para la Fundación Cartier por el arte contemporáneo: 2 Pasolini (cortometraje, 2000-2021) y Unknown Quantity (2005).