El director bosnio reaparece en 1989 con el largometraje “Tiempo de Gitanos” un film donde continúa explorando la realidad de los gitanos (la gente Roma) con una mirada penetrante que se concentra alrededor de la explotación de los jóvenes y niños.

En 1995 con Underground vuelve a ganar la Palma de Oro en Cannes. Se trata de una gran saga familiar que recorre alrededor de 50 años de la historia de Bosnia en un abigarrado fresco cuyos principales elementos son la música, el baile, la bebida y la muerte violenta. Es además un pormenorizado estudio de la condición humana a través de múltiples y complejos personajes. Kusturica se revela una vez más como un poderoso creador de seres imprevisibles y memorables, inspirados en las vidas, costumbres y estilo de vida de los gitanos (la gente Roma).

En 1998, ganó el Oso de Plata en el Festival de Venecia por la mejor dirección con el film Gato Negro, Gato blanco una extravagante farsa tragicómica filmada en un asentamiento gitano en las riberas del río Danubio. Allí Matko quien vive con su hijo Zare de 17 años le debe dinero y favores a su amigo Dadan un gángster más poderoso quien quiere casar a su hija Afrodita con Zare el hijo de Matko. Los dos jóvenes por supuesto están poco interesados en dicho matrimonio.

Kusturica ha concentrado su mirada en la cultura gitana, sus rituales, costumbres y en seres olvidados por los grandes medios cuya pertinaz resistencia como pueblo rebelde y musical, les ha permitido sobrevivir a pesar de los ataques y la discriminación racial sistemática a que han sido sometidos a través de los tiempos.