 In 1993, they won their second regional and national title and their third regional and national in 1998.Their fourth title was won in 2004, no titles were claimed in the 2005 and the 2006 season due to arbitrarily reasons which relegated teams into the second division, the next regional title was claimed by UDAPB in 2007.Their national championship titles were second behind Vitória and shared with Sporting Praia Cruz until 2007, when the club won a title and Operários' totals became third.