|Full name||Paulo Rebelo Costinha Castro|
|Date of birth||22 September 1973|
|Place of birth||Braga, Portugal|
|Height||1.84 m (6 ft 1⁄2 in)|
|* Senior club appearances and goals counted for the domestic league only
Costinha was born in Braga. A product of Boavista FC's youth system, he went on to represent Primeira Liga clubs FC Porto and Sporting Clube de Portugal – being mostly a backup player – as well as U.D. Leiria, where he established himself in the top level.
After a short abroad stint with Spain's CD Tenerife, appearing rarely for the Segunda División team, Costinha joined C.F. Os Belenenses for the 2006–07 season. He only was a starter in his first year as he lost his position after the January 2007 arrival of Brazilian Júlio César, being definitely released in the summer of 2009 without any further league appearances and retiring shortly after, aged nearly 36.
Costinha represented Portugal at the 1996 Summer Olympics, playing in three matches out of six as the national side finished in fourth place. Previously, he appeared in all the games at the 1993 FIFA World Youth Championship in Australia, with the under-20s losing all three group stage matches (five goals conceded).
- "Belenenses: Cândido Costa e Evandro de regresso, Costinha de fora" [Belenenses: Cândido Costa and Evandro return, Costinha out] (in Portuguese). Mais Futebol. 6 April 2008. Retrieved 29 January 2018.
- "Costinha: «Ninguém gosta de ficar de fora»" [Costinha: «Nobody likes to be left out»]. Record (in Portuguese). 6 November 2008. Retrieved 29 January 2018.
- Paulo Costinha – FIFA competition record