En el año 2000, el Centro Gallego de Arte Contemporánea acogió Where Rock and Ocean Meet, la primera retrospectiva dedicada a Rebecca Horn en España. Comisariada por la propia artista y vinculada al contexto geográfico e histórico de Santiago de Compostela, la muestra se concibió como una gran obra total cargada de simbolismo. Los elementos centrales de la exposición, el mar y la roca, guiaban al espectador a través de sonidos, colores y elementos marinos, generando un espacio de contrastes donde se fusionaban lo sólido y lo líquido, lo masculino y lo femenino, el cuerpo y la máquina.
El catálogo de la exposición incluyó textos de Doris von Drathen, Sergio Edelsztein, Miguel Fernández-Cid, Carl Haenlein, Rebecca Horn, Martin Mosebach y Ursula Zeller, abordando su trayectoria y la relevancia de su obra en el panorama artístico internacional.