He amassed Primeira Liga totals of 162 matches and 13 goals over eight seasons, appearing in the competition for Académica, Belenenses, Estrela da Amadora, Aves, Olhanense, Vitória de Guimarães and Arouca.
Os Belenenses; on 25 November 2004, before leaving for the latter club,[3] he appeared for the Lions in a 4–0 win at FC Dinamo Tbilisi in that season's UEFA Cup, coming on as a substitute for Roudolphe Douala in the 65th minute.
[6] Paulo Sérgio returned to his country and Algarve in summer 2009, joining S.C. Olhanense who had just promoted to the top flight[7] and being regularly played over the course of two seasons as the club managed to consecutively retain its status.
[10] In March 2015, after spending the first part of the campaign as a free agent, he joined DPMM FC of the Singapore Premier League, replacing injured Craig Fagan.
Previously, Paulo Sérgio appeared with the under-19s in the 2003 European Championship in Liechtenstein, scoring five times in as many matches as the national team lost in the final against Italy.