No dia 31 de janeiro de 2019, Paulo Henrique Ganso era anunciado oficialmente pelo Fluminense. Dono camisa 10 do Tricolor por seis anos, o meio-campista de 35 anos conquistou a torcida com sua genialidade e maestria em campo. Por intermédio das redes sociais, a agremiação exaltou o jogador:
Peça fundamenta da equipe nas últimas temporadas, o maestro conquistou o bicampeonato carioca de 2022 e 2023, a CONMEBOL Libertadores de 2023 e a CONMEBOL Recopa Sul-Americana de 2024. Além disso, nos dois últimos anos, somou 28 participações em gols, sendo 20 assistências e oito gols marcados.
Ganso foi titular absoluto do Fluminense nas temporadas de 2019, 2022, 2023 e 2024. Viveu o seu pior momento no clube entre 2020 a 2021, quando ficava à disposição no banco de reservas e sofreu uma grave lesão no braço após tentar uma bicicleta na partida diante do Barcelona (EQU), pela CONMEBOL Libertadores de 2021. Agora, se recupera de uma pequena miocardite e está afastado do elenco até o dia 18 de fevereiro, quando será reavaliado pelo departamento médico. Em conversas por renovação, o contrato do veterano com o clube vai até o final de 2025.