 Since the introduction of the Second Division in the 2012–13 season, the club are one of two that have never been relegated, the other is Os Foguetões.Paulense is the most successful football (soccer) club in the North Zone and the second on the island, having won about 18 official regional titles.Paulense won their first title in 2003 and in 2005 won two more totaling three titles in a row, the club has won two straight titles in a row in 2014 and 2015 and recently won in 2017 and has a total of seven championship titles.