Aravena no continuó para 1996, por lo que la presidencia encabezada por Valentín Cantergiani y Gino Ravera contrató al técnico Roberto Hernández (que años después, dirigió a los todopoderosos del país, Universidad de Chile y Club Social y Deportivo Colo-Colo), quien guió al equipo a cumplir una buena campaña en su retorno a Primera División al finalizar en cuarta posición (donde incluso logró empatarle al Club Social y Deportivo Colo-Colo de Gustavo Benítez]], cuyo empate le bastó al "Cacique", para coronarse campeón), lo que le valió un cupo para disputar la Liguilla Pre-Libertadores, en donde perdieron frente a Cobreloa en la primera fase.