En 1989 debuta con su compañía BALLET CRISTINA HOYOS en el Festival de París con su primer espectáculo "SUEÑOS FLAMENCOS" y en 1990 se presenta en el Teatro de la Ópera de París- Palais Garnier , con un clamoroso éxito; es la primera compañía de flamenco que actúa en los teatros Ópera de París y Ópera de Estocolmo.