El sorteo de la primera eliminatoria de Copa del Rey ha deparado que el rival del Cádiz CF sea el CD Lealtad de Villaviciosa. El equipo asturiano ha sido rival de los cadistas recientemente, concretamente en la temporada 2014-2015 cuando tuvieron que viajar hasta el estadio Ramón de Carranza para enfrentarse a un equipo, el amarillo, que en aquel momento se encontraba jugando en Segunda División B.

Aquel partido acabó con el resultado de 2-1 a favor del Cádiz CF, en un partido que se jugó el 10 de septiembre de 2014 con Antonio Calderón en el banquillo de los cadistas. 

Se adelantó muy pronto el Cádiz CF, con el tanto de Gerardo Navarrete en el minuto 5, ampliando ventaja Airam Cabrera en el minuto 48. El único tanto a favor de los asturianos fue anotado por Óscar Rubio en propia puerta en el minuto 92 de partido.

Por el Cádiz CF jugó de inicio Ricky Alonso, Óscar Rubio, Arregi, Josete, Andrés Sánchez, Navarrete, Garrido, Kike López, Migue García, Fran Machado y Airam Cabrera. Juan Villar salió en el mininuto 17 sustituyendo a un tocado Fran Machado. Espinosa lo hizo en el 67 sustituyendo a Kike López y José Mari García a Airam Cabrera en el minuto 79.