Paulo Almeida foi o capitão da conquista do primeiro título brasileiro do Santos após a Era Pelé. Porém, 10 anos após o título, o volante não seguiu os passos dos companheiros da época e agora atua no Mixto, do Mato Grosso.
O jogador fez uma autocrítica e atribuiu seu momento no futebol ao sua própria acomodação, após saída do Corinthians, em 2006. Com apenas 31 anos, ele busca voltar ao alguma equipe de São Paulo na próxima temporada.
Paulo Almeida ainda contou que vive um momento tranquilo financeiramente, mas que perdeu muito dinheiro desviado por pessoas próximas, quando jogava no Benfica, de Portugal.