Their first time in the playoff participation was in 1954 before independence and 1976 after independence in which won their first eight titles. In their first colonial championships, they defeated Praia's Travadores to get their first title, it was shared with Académica do Mindelo until Mindelense won another title in 1956, from that time, the club possessed the most provincial titles. In 1960, Mindelense won their third after another victory over Travadores, their fourth was in 1962, fifth in 1966, Mindelense got their sixth in 1968 after defeating Académica da Praia in 1968, their 1969 provincial appearance was unsuccessful as they lost to Sporting Praia, a year later as the 1970 edition did not took place, they won their final provincial title and was their last appearance before independence.