After two more years with Vitória, Veiga returned to the second level and joined Associação Naval 1º de Maio, achieving another top flight promotion in 2005, the Figueira da Foz club's first ever.
After two more years with Vitória, Veiga returned to the second level and joined Associação Naval 1º de Maio, achieving another top flight promotion in 2005, the Figueira da Foz club's first ever.