Two new species of Hypostomus Lacépède (Teleostei: Loricariidae) from the rio Paranaíba and rio Grande basins, both in the upper rio Paraná basin, central Brazil, are described herein. One of them is distinguished from all congeners, except H. albopunctatus, by having the pectoral-fin spine length equal to or smaller than the pelvic-fin spine. From H. albopunctatus, it is distinguished by having round dark spots (vs. pale) on body and fins. The second species is distinguished from all congeners, except H. multidens and H. ternetzi, by having more than 115 teeth (vs. less than 109) per ramus on dentary and premaxilla. It is distinguished most readily from H. ternetzi by having teeth with two symmetrical (vs. asymmetrical) cusps. It is distinguished from H. multidens by having round dark spots (vs. pale) over body and fins.