Quando jogador, Paulo Victor teve uma passagem para lá de vitoriosa no Fluminense. Afinal, entre 1981 e 1988, fez 361 jogos, conquistou três vezes o Carioca (1983, 1984 e 1985) e uma vez o Brasileiro (1984). Hoje, ainda mantém uma relação bem próxima com o clube. O ex-goleiro, inclusive, é muito amigo do presidente Mário Bittencourt, para quem fez campanha durante as últimas eleições tricolores.
– Eu acompanho tudo que passa dentro do Fluminense. Eu tenho amigos lá dentro. O próprio presidente, Mário Bittencourt, ajudei na campanha. Nas duas, na primeira que ele não venceu e na segunda agora. O Mário é um amigo especial. Eu o conheci quando ele era criança, que ele ia aos jogos nas Laranjeiras. Lembro que tenho uma foto com ele dando um autógrafo na camisa dele – falou.