A new schizotheriine mandible from the early Miocene Xianshuihe Formation in Lanzhou Basin, Northwest China is described here. Compared with other contemporaneous taxa, the lower jaw is most similar to Borissiakia betpakdalensis from Kazakhstan based on mandibular morphology and dental features, except for a much smaller body size which is hardly explained by intraspecific variation and suggests it represents a smaller body-sized species of Borissiakia. The type specimen of Phyllotillon huangheensis, from the same strata of the Lanzhou Basin, shares characters with the new specimen in the lower cheek teeth and the tapered morphology of the anterior horizontal ramus. Differences between both are reflected in the height of the ramus, especially the level of the symphysis, which may be an expression of sexual dimorphism. Therefore, schizotheriine mandibles from the early Miocene of Lanzhou Basin are regarded as the same taxon, and both are recognized as Borissiakia huangheensis. The occurrence of a chalicothere and other large perissodactyls may suggest that a certain amount of open woodland was distributed across the basin and that the paleoclimate might have been more humid during the early Miocene.