Después de jugar varias temporadas en la segunda división con el FC Maia (incluida una cesión al equipo de la tercera división Infesta), Paulo Jorge ended up making a move to Oporto side Boavista FC después 2003/04 and 2004–05, both seasons in which Paulo noticeably played above average football.