Inició sus actividades políticas en 1958 como líder de la oposición social al cacicazgo que sobre San Luis Potosí ejercía Gonzalo N. Santos.
En diciembre del mismo año de 1958, Salvador Nava se postuló como candidato independiente a la Presidencia Municipal de San Luis Potosí, frente al candidato del PRI (respaldado por Santos) Francisco Gutiérrez Castellanos, al que derrotó por 26 319 votos contra 1 638.
Inicialmente había pretendido la postulación por el PRI y llevó a cabo actividades para este fin.
Sin embargo el PRI se negó a postularlo, y cuando el presidente nacional del partido, Alfonso Corona del Rosal, pretendió compensarlo económicamente por los gastos de su precandidatura, Nava le respondió: "No existe suficiente dinero para que me compre a mi y compre al pueblo de San Luis Potosí".
Ante estos hechos el Doctor Nava resolvió dejar la lucha y retirarse de la política.