Campeonato Paranaense
Paulo Miranda started his professional career at Paraná in 1991. With Paraná, he won the Campeonato Paranaense five times in six years and helped the club to achieve promotion to Campeonato Brasileiro Série A. In 1997, he moved to rivals Atlético Paranaense and captained the team to the Campeonato Paranaense title in 1998.