Pseudostegophilus paulensis Miranda Ribeiro 1918 is an endemic parasitic species from the state of São Paulo, southeastern Brazil, with few registered occurrences in databases (15 records). Here, we present the first record of P. paulensis in the middle portion of the Anhumas River, a tributary of the Paranapanema River right bank. Specimens were collected in two environments with different ecological characteristics (lotic water running over gravel sediment and semi-lotic water with silty sediment on the bottom). We also present an updated occurrence map of the species in Brazil. This new record of P. paulensis in the upper Paraná River basin extends the geographic distribution of the species to the South of the state of São Paulo. Furthermore, important ecological information remains unknown due to the lack of data about this group, such as habitat niches, vertical migration, growth patterns, reproduction, and feeding behavior.Pseudostegophilus paulensis Miranda Ribeiro 1918 é uma espécie de peixe parasita endêmica do estado de São Paulo, sudeste do Brasil, com poucas ocorrências registradas em bancos de dados (15 registros). Aqui, apresentamos o primeiro registro de P. paulensis na porção média do rio Anhumas, afluente da margem direita do rio Paranapanema. Os espécimes foram coletados em dois ambientes com características ecológicas distintas (água lótica correndo sobre sedimento pedregulho e água semilótica com sedimento arenoso no fundo). Apresentamos também um mapa de ocorrência atualizado da espécie no Brasil. Este novo registro de P. paulensis na bacia do alto rio Paraná estende a distribuição geográfica da espécie para o sul do estado de São Paulo. Além disso, informações ecológicas importantes permanecem desconhecidas devido à falta de dados sobre esse grupo, como nichos de habitat, migração vertical, padrões de crescimento, reprodução e comportamento alimentar