On 24 May 2017, Paulinho moved to S.C. Braga on a four-year contract. He finished his first year as team top scorer at 13 – 17 across all competitions – helping them qualify to the group phase of the UEFA Europa League after ranking fourth in the league.