Na época 2003/2004 estiveram inscritos na FPA quarenta e três atletas. Nesta época, mais uma vez o CAOV foi distinguido pela AAVC como clube do ano. Pela mesma entidade o atleta Bruno Reis foi distinguido como atleta do ano no escalão sénior masculino. Este atleta foi campeão nacional de marcha nesta época assim como o atleta Emanuel Gomes no lançamento do dardo. O atleta Emanuel Gomes face aos seus resultados, atingiu o estatuto de atleta de alta competição atribuído pela Federação Portuguesa de Atletismo (FPA).
O clube tinha atualmente cerca de 80 associados, dos quais quarenta e nove tinham menos de trinta anos.