Años después nace otra gran rivalidad por el orgullo de la ciudad al surgir un equipo llamado Club de Fútbol Nuevo León apodado bajo el mote de Jabatos y que tuvo como base a los elementos del Anáhuac. Este hecho marcó un antes y un después en la vida de la ciudad y en la memoria de todos los valencianos. En la parte inferior: La última parte del escudo está compuesta por un triángulo invertido con lados redondeados sobre el cual encontramos un fondo blanco sobre el que se ubican tres rayas rojas del mismo tono que la «U» y la «D» de la parte superior, color del equipo y de la bandera de la ciudad y de la provincia de Almería. La lucha libre mexicana está caracterizada por sus estilos de sumisiones rápidas y acrobacias elevadas, así como peligrosos saltos fuera del ring; gran parte de estos movimientos han sido adoptados fuera de México. Debutaron con el equipo jóvenes futbolistas de leyenda como Pep Claramunt o Juan Cruz Sol.
El técnico Mundo dimitió tras la quinta jornada y se contrató a Joseíto para el resto de temporada, camisetas de futbol replicas y nombró capitán al joven Juan Cruz Sol. La referencia de aquella mágica delantera fue sin duda Mundo al conquistar dos trofeos Pichichi y proclamarse máximo goleador de la historia del club con 269 goles. Con las salidas de Gorostiza en 1946, de Epi en 1949, de Mundo en 1950, de Amadeo en 1951 y de Asensi en 1952 se puso fin a la mítica Delantera Eléctrica que tantos títulos dio en los años 40 al club. En cambio, la rabia por las finales perdidas tuvo su recompensa al conseguir la tercera Liga, la Liga de 1947, aunque hubo que esperar hasta la última jornada el 13 de abril en Mestalla ganando al Sporting y dependiendo de lo que sucediera en otros dos partidos. La siguiente temporada fue floja en liga, pero se alcanzaron unas asfixiantes semifinales en Copa contra el F. C. Barcelona que debieron decidirse con un tercer partido de desempate, en un calendario cargado de partidos, y que terminó decantándose por los culés. El 12 de octubre de 1949 el equipo disputó y ganó la Copa Eva Duarte de 1949 en el Metropolitano por 4-7 al vigente campeón de liga, el Barcelona.
En 2016, su equipo Alevín A, formado íntegramente por chicas, se proclamó campeón de la categoría frente a equipos formados íntegramente por chicos. En el año 2000 descendió a Tercera división y en 2004 cayó a categoría regional. En la temporada 21/22 el Real Club Deportivo Mallorca vuelve a la categoría elite del fútbol español de la mano de Luis García Plaza tras quedar en segundo puesto en Segunda División. En verano de 1969, el presidente Julio de Miguel propuso en la junta de socios denominar oficialmente Estadio Luis Casanova al campo de Mestalla, en honor al mítico presidente Luis Casanova durante casi dos décadas, propuesta que fue aprobada. Al año siguiente, optan por jugar en el campo de Jolaseta, que había sido construido recientemente por la Sociedad de Terrenos de Neguri. El campo 4 es de césped artificial donde entrena y juega sus partidos el equipo femenino. La IFA no se sintió obligada a abstenerse de seleccionar a los jugadores del Estado Libre para sus partidos internacionales.
En junio se disputó y ganó la tercera edición del Trofeo Naranja frente a Sporting de Portugal y Blackpool FC. Se disputó a partido único el 24 de junio en el Camp Nou y fue posiblemente la final con el arbitraje más polémico sufrido por el Valencia, obra del portugués Joaquim Fernandes de Campos. No pudo estrenarse mejor al empezar eliminando al Nottingham Forest con un 2-0 en Mestalla (con Waldo anotando los dos primeros goles europeos en la historia del club) y un contundente 1-5 en Inglaterra, y posteriormente al Lausanne suizo, al potente Inter de Milán (con doblete de goles del joven canterano Guillot en la ida) y al MTK Budapest en semifinales con dos goleadas por 3-0 y 3-7 (con tres goles del uruguayo Héctor Núñez, dos de Waldo y otros dos de Guillot). En cuartos de final el rival otro escocés, el Hibernian FC, y la ida terminó con goleada 5-0 (dos de Waldo, dos de Roberto Gil y uno del brasileño Chicao) mientras en la vuelta se perdió 2-1. En las semifinales el rival fue la AS Roma y en la ida un enrachado Valencia le endosó un 3-0 (Chicao, Héctor Núñez y Guillot). Sin embargo y pese a las dificultades económicas, la temporada siguiente (1940/41) se consiguió volver a Primera división.