De nuevo el equipo jiennense sería el primer rival en la hasta el momento última y más exitosa participación veleña en la Copa, en la edición de 1996 con el equipo estrenando la categoría de Segunda División B. El primer choque en tierras malagueñas se saldó con empate (1-1) y la vuelta en el Estadio de La Victoria también acabó en tablas (2-2), el Vélez C.F. El conjunto veleño participó por vez primera en esta competición en la temporada 2019-20, el bombo la deparó un primer cruce con el histórico Real Murcia, con el que se enfrentó a partido único en el Estadio Vivar Téllez de Vélez-Málaga el 3 de octubre de 2019 con el resultado final de 0-2 para los pimentoneros quedando el equipo blanco, por tanto, camiseta barcelona 2023 eliminado.
