La temporada de aquel año 2004 mostró a un Naval protagonista de principio a fin, pero tal como había sucedido con Deportes Talcahuano en años anteriores, no se logró el ascenso y debió resignarse a quedar en Primera B.