 Paulense made it to the 2012 Cape Verdean Cup, one of four cup winners from the region that participate and one of several clubs who competed at both national competitions at the same year, Paulense was not long after out of the cup competition.Two more national championship appearances came, in 2014, a goal draw was made with Sporting Brava on April 6 followed by a loss to Santiago South's Sporting Praia.Paulense made their fifth win as they defeated the second mightiest team of São Vicente FC Derby 0–1 on April 19, in the challenge of Santo Antão with Académica from Porto Novo, a scoreless draw was made and the final match was a loss to Santiago North's Grémio Nhágar from a subdivision of Assomada on May 4.