La situación de Levy Madinda en el equipo gallego ha dado un giro en cuestión de segundos. El mismo día que es renovado con el Celta hasta 2018, es cedido al Nástic de Tarragona para final temporada. Con la llegada del técnico argentino, Eduardo Berizzo, el jugador gabonés no entraba en los planes del argentino.
En las categorías inferiores del equipo gallego, Madinda destacó por ser un jugador con gran proyección, una cualidad que le permitió debutar con el primer equipo del Celta en la temporada 2013/2014 ante el FC Barcelona; jugó 20 partidos siendo titular solo en 6. Esa temporada se convirtió en un centrocampista organizador y de talento. Con Luis Enrique el futbolista africano contó con más minutos y empezó a convertirse en uno de los grandes valores de A Madroa.
Cuando Berizzo empezó a dirigir al equipo celeste, los minutos de Levy en el Celta se fueron reduciendo, ya que el futbolista africano no entraba en los planes del técnico argentino, situación que se ha seguido notando esta temporada. En la posición en la que juega el gabonés hay mucho overbooking en el Celta y, aunque la salida de Augusto Fernández podía abrir las puertas de la titularidad de Madinda, el jugador siguía sin ser la primera opción para el técnico argentino y más aún con la llegada del chileno Marcelo Díaz es muy difícil poder contar con minutos.
Ahora Lévy Madinda es cedido al Nástic de posiblemente esta salida del equipo le ayude a tener los minutos que no ha tenido en el equipo de Eduardo 'Toto' Berizzo. En el comunicado de prensa Carlos Mouriño le desea “el mayor de los éxitos” en su etapa en el equipo catalán. El Nástic de Tarragona está en el séptimo puesto de la clasificación de la liga Adelante y a un punto de poder jugar los playoffs de ascenso a la Liga BBVA.