Paulo Afonso Santos Junior, 'Paulao', es un defensor central de 29 años formado en el Vasco de Gama y que llegó a Europa en 2006 para recalar en el Naval portugués, desde donde fue traspasado en 2010 al Sporting de Braga.
El pasado verano, Paulao fichó por su actual club pero no tuvo demasiadas oportunidades, pues en más de media temporada sólo disputó cuatro encuentros, en los que marcó un gol.