Descreve-se Pimelodus paranaensis, sp. n., da bacia do Alto Paraná, Brasil, com base em 20 exemplares. A nova espécie pode ser assim diagnosticada: (i) dentes presentes e formando duas áreas isoladas no vômer; (ii) faixa pré-maxilar de dentes com um ângulo projetado para trás; (iii) teto do crânio coberto por pele fina; (iv) comprimento da nadadeira adiposa 3,9 a 4,3 vezes no comprimento padrão; (v) a maior altura da nadadeira adiposa 3,1 a 4.3 vezes no seu comprimento; (vi) região dorsal do corpo de cor castanha com pequenas manchas arredondadas, castanho-escuras. Apesar de possuir dentes vomerianos como em Pimelodus albicans, e como em certos exemplares de P. clarias (sensu Eigenmann & Eigenmann, 1890), achamos que as verdadeiras relações desta nova espécie e sua situação genérica só poderão ser estabelecidas após uma nova boa revisão do grupo.