Gran parte de esa conquista se debe a los entrenadores que pasaron por el club, como Roberto Caballo (fue destituido en la única derrota en dos Aflitos) y Paulo Campos (que, aún criticado, consiguió colocar el Náutico entre los cuatro primeros clubes de la Serie B, que ascenderían a la Serie A).