El 10 de noviembre de 2006 es presentado el proyecto del nuevo estadio de Mestalla que se construirá en la Av. Entonces, a dos meses del inicio de la temporada 1964-65 se anuncia el regreso del Magallanes, esta vez bajo la denominación de Navegantes del Magallanes, para beneplácito de la afición, habida cuenta de que regresaba también la enconada rivalidad con los Leones del Caracas.
