In 1995, again the club was eliminated in the Campeonato Brasileiro Série C first stage. In 1996, Porto reached the Campeonato Brasileiro Série C semifinals, but the club was defeated by Vila Nova. In 1997, the club competed in the Campeonato Brasileiro Série C again, but was eliminated by Ferroviário in the second stage. In 1999, the club competed in the Copa do Brasil and in the Campeonato do Nordeste. In both competitions the club was eliminated in the first stage.