Pseudolaguvia khairii, a new sisorid catfish, is described from the Budhabalanga River in Odisha, eastern India. The new species can be distinguished from all its congeners in possessing a prominent and fleshy protuberance along the dorsal-fin base. It can additionally be distinguished from congeners in having the following combination of characters: serrated anterior margin of dorsal-fin spine, ovoid thoracic adhesive apparatus, body depth at anus 15.0–19.2% SL, adipose-fin base length 13.2–18.3% SL, dorsal to adipose distance 17.0–22.4% SL, length of pectoral fin 25.7–31.8% SL, caudal fin length 27.7–33.4% SL, dorsal-fin base 7.6–13.5% SL, head depth 10.9–13.8% SL, and creamish bands on the body.