A través del tiempo, NATALIA MEDINA COMPAÑÍA DE DANZA, ha contado con diferentes elecntos de bailarines multidisciplinarescon la que ha representado distintas piezas coreográficas en paises como: Francia, Alemania, Protugal, Italia, México, Cuba, Venezuela, Costa Rica, Japón, y por supuesto en España (Madrid, Cantabria, Cataluña, Andalucía, País Vasco, Murcia, Comunidad Valenciana, Canarias).
Participando en festivales nacionales e internacionales como «MASDANZA», «Cuadernos Escénicos», «DanzaTTack», «Canarios Dentro y Fuera», «MUECA», «FAM», «Mapas», «TRASLACIÓN», «TEMUDAS FEST», Festival TRANSITANDO Fundación DISA, «Festival GESTO», «Festival Ultramar», el Festival «Güinar», en Turquía.
Desde 1999 y hasta 2021, la Compañía ha presentado los siguientes espectáculos: «We Don’t Have Video Yet», «Ahoras», «Papas y Noes», «Untitled», «La Técnica Perfecta del Giro», «Tag», «Allegro Andante Assestamento Perpetuo», «La Quinta Mujer», «Incorpórea», «Feeling Well When You Are Around Me», «White Discharge», «Elipsis», «Exquisite form», «Tiempo», «Moving In Space», «Antes de que llegue la Primavera», «El Peso de la Espera», «Ni Contigo Ni Sin Ti», «Bienmesabe», «Old Skin», «See You, See Yourself, Be Yours, Be Mine», «I Want To Fly Alone», «De Carne y Hueso, De Tripas Corazón», «Monotony», «Lecciones de Vuelo», «Allí donde tú estés…», «Hasta la Raíz», «NOZOMU», «Maspetitdanza», «PETITDANZA» y «Formas».
En 2018 y 2019, con coreografías de Vanessa Medina, presentó el espectáculo «Otra Historia de Amor», gran formato con música en directo con la colaboración con la Banda Sinfónica Municipal de Las Palmas de Gran Canaria con producción del Teatro Pérez Galdós.
Desde 2014, NATALIA MEDINA COMPAÑÍA DE DANZA gira por España con estas piezas ininterrumpidamente, con el apoyo del Ministerio de Cultura a través del Instituto Nacional de las Artes Escénicas y de la Música (INAEM).