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. Paulense returned in 2015, where their greatest appearance was at the semi-finalist. Their first match was a draw with Boa Vista's Académica Operária on May 9, two wins were followed, first to Maio's Académico 83, then to their archrival Académica Porto Novo. Paulense's only loss came after a defeat to Derby on May 31, Paulense won the last match of the championship season after a victory over Fogo's Spartak d'Aguadinha. At the knockout stage, they faced with CS Mindelense, Oceano scored the first leg's only goal, Paulense lost 2–0 in the second leg at extra time and was out of the competition. Also, it was Paulense's only playoff appearance at the national champs. Also that season, Oceano was awarded the greatest player of the season. Until March 2017, Paulense's total stats at the nationals had 31 matches played and had nine wins and seven draws, also the club scored 31 goals. Its victory to loss ratio of its matches was 29.03%