The team participated in the first two national championship competitions after winning two Sal titles since independence, their first in 1985 and another fifteen years later in 2000, but has never won any titles at national level. At the 2000 competition, Palmeira was in Group B, they failed to win a match or score a goal, their first competition was at the second round on August 20 and was a loss to Fogo's Vulcânicos. Palmeira's only national draw was made with São Vicente's FC Derby without any goals scored at the final round.