Sal-Rei has won their only national title in 2004. Their first insular title was claimed in 1993 in which let them entered the Interinsular Division for the first time, their second won in 1997 in which they won two in a row, their third was in 1998, since 2004, the team had won five regional titles in a row from 2004 until 2008 and represented Boa Vista Island in their National or Interinsular Championships. When the team won their fourth insular title in 2004, they finished second behind Sal's Académico do Aeroporto, each had 11 points, that club scored 14, Sal Rei scored 12. Sal Rei's highest scoring matches were with four goals, 1st round with 4–0 over Santiago North's Estrela dos Amadores and a 4–0 win over Brava's Nô Pintcha at round 4. Then, the team made it up to the semis and faced FC Ultramarina, they had a three-goal apiece and Sal Rei advanced under away goals rule, they headed to the finals and challenged a team about 100 km south named Académica from the country's capital Praia and beat all two legs, 2–0 and 1–2 and claimed their first and only title in history. Overall the best scorer at the national championships was Ravs. Sal-Rei offered no advance into the 2005 CAF Champions League due to financial concerns.