After several years in the
second division, Naval first promoted to the
first level in 2005, after finishing in second position behind
Paços de Ferreira. In
its first season in the top flight, the club finished in 13th position, finally moving up to 12th after the resolutions on the "
Mateus Affair", which involved
Gil Vicente and
Belenenses. In the following three years, Naval ranked between places 11–13, also reaching the
Taça de Portugal quarter-finals twice. In
2009–10, former
Sporting CP,
Porto and
Portugal national team great
Augusto Inácio led the
Figueira da Foz team to its best season ever, an eight-place finish in the league and
the semi-finals of the domestic cup, a 1–3 aggregate loss against
Chaves. Naval returned to division two at the end of the
2010–11 season, after two coaching changes. Highlights included a 2–1 home win against
Benfica and a 3–3 draw at Sporting CP. In April 2013, the club were deducted 12 points by order of world football governing body
FIFA, due to outstanding debts to two teams in Brazil; another relegation followed. Due to legal solutions, the club was forced to change its name to Associação Naval 1893. The club last played in the Honor Division (Coimbra Football Association). ==Last playing squad==