El año 2004 el club cambió de nombre a "Naval", reviviendo el nombre del extinto club, Deportes Naval de Talcahuano, club perteneciente a la Armada que había sido fundado el 21 de mayo de 1944 y que en febrero de 1991 se retiró del campeonato de Primera División.