The 2016-17 season would start first. Their first match was on November 4,[2] the season started as Travadores faced with Celtic da Praia and defeated that club 0-1, the club started fourth.[3] Travadores suffered a three match losing streak where club lost to Desportivo, Boavista and Tchaedense, their positions fell to 9th. Travadores' next win was on December 9 where they defeated Eugénio Lima 0-2 and climbed to 8th place.[4] Their fourth loss came after Sporting Praia defeated the club 0-2. In the start of 2017, a two-game winning streak followed where Travadores defeated their partner club Benfica who both are affiliates of and then Vitória 3-1 and Travadores became 7th.[5] A two-goal draw was followed with Garridos in the eighth round and kept the 7th position for Travadores. Travadores made their win as they defeated Académica 0-1 on January 29 and was placed 6th.[6] Travadores was seventh yet again after a loss to ADESBA 3-5. Travadores made their two consecutive two match draw streak, first to Celtic on February 10 then to Desportivo, as Sporting had no goals socred for the two rounds that time, Travadores became third in goal scoring with 22, ahead of the leader Sporting and behind Desportivo and António Paiva Tavares of Travadores took back the success to become the highest goal scorers of the region numbering eight, tied with Mbutidem Sunday of Sporting and Anilton of Boavista. Travadores suffered another loss to Boavista 0-1 on February 26 but remained to be seventh. A single goal draw with Tchadense was followed and was the club's final draw of the season,[7] in goal scoring, it fell to fourth, behind Desportivo and ahead of both Académica and Bairro, both with a four-goal difference, seventh they would be placed up to the 16th round, Anilton became second in goal scoring after Mbutidem Sunday scored two more goals for Sporting. At the 16th round, Anilton's goal scoring became third and shared with Desportivo's Ro. Yet again Travadores suffered two more losses, first to Eugénio Lima then to almighty Sporting, Anilton scored two more goals and made it the regions' third of any player, that round, the club had 27 goals scored. Travadores came back after a win over their partner (not as a B team) Benfica Praia, their next in nearly two months, also Travadores lost the position of the most goals scored by player to two other players, Sporting's. Mbutidem Sunday with 13 and tied it with Boavista's Anilton with twelve, a second straight win was made after defeating a once successful club Vitória 1-2 on April 1 and regained sixth place, also Travadores kicked out that club from remaining in the Premier Division and the non-prominent rivalry between Travadores and Vitória was over, Anilton scored all two goals and again shares the goal total by player of 14 with Mbutidem Sunday and continues into the 20th round, in goal totals by player, it may be a club record for Travadores, also the club's win was their last.[8] At the 19th round, Travadores had 33 goals scored, behind Sporting and Desportivo's and ahead of Académica. Rare to have a recent unsuccessful club to win, Travadores lost to Os Garridos 0-7, Travadores had seven wins while Tchadense had six, Travadores had nine losses and also conceded 38 goals, third ahead of Vitória and Os Garridos, their positions dropped to seventh, Paiva Tavares are one of the highest goal scorers in the region's history, the highest was not 16 which was last season but by a player from Sporting made in 2005, but for Travadores, it could be a club record, it lost a chance of going further as they scored nothing at the 20th round. Another loss was followed to Académica and the club, Paiva Tavares was its only scorer and totalled 15 with Boavista's Anilton and more than Sporting Praia's Mbutidem Sunday's 14 goals, no further successes in goal scoring was made even by player as Desportivo's Ro superseded, his total became the region's second and shared with Boavista's Anilton. The club conceded 41 goals, one less than Vitórias's and four less than Os Garridos. The last match was on April 28 and played with ADESBA, a repeat of the suffering as the club lost 7-1 and got a troublesome number in goal concessions, 48 for the season, it became the highest and superseded Vitória's and Os Garridos' goals conceded. Others were partially successful, Travadores finished 7th with 7 wins, four draws and 11 losses, they also scored 34 goals which was fourth in the region behind still almighty Sporting. Of the wins, 5 were away, most of the goals conceded were at home.
Travadores came up at the round of 16 and faced Travadores for the Santiago South Zone Cup on 28 December, they made a goal draw and the club lost the penalty shootouts 4-3 and was out of the cup competition afterwards.