En la temporada 1995-96 a pesar de terminar con récord negativo de 29 ganados y 31 perdidos durante la ronda eliminatoria (en el segundo lugar de la División Oriental a 3 juegos del Caracas), los Navegantes se crecieron a partir del round robin para terminar alzándose merecidamente con el título del histórico torneo el cual se celebró el 50º aniversario de la Liga Venezolana de Béisbol Profesional.