Logo na segunda época de existência do clube, ou seja época 1995/1996, através da boa prestação atlética dos jovens vianenses, o clube dá-se a conhecer a um nível nacional. Nesta época Cláudia Carvalhido sagrou-se campeã nacional de juvenis em salto em altura, Miguel Barros obteve o melhor resultado nos 400metros barreiras, sendo considerado o melhor Português do ano na modalidade e Analídia Torre representou a seleção nacional no corta-mato Europeu sub-23, classificando-se em 5ª, sendo a melhor prestação Portuguesa na prova.

Estes resultados impulsionaram o trabalho de diretores e atletas para épocas seguintes.