Nine species of Parallelodemas Faust are reported from China. In addition to the previously recorded P. impar Voss, we found P. docile Faust, P. vicinum Faust and the following six species newly described herein: P. dimetans sp. n., P. feae sp. n., P. petilum sp. n., P. plumosum sp. n., P. setifrons sp. n. and P. tumens sp. n. Parallelodemas tarsale Voss from Java is transferred to Lepidomyctides Yoshihara and Morimoto (comb. n.). Lectotypes are designated for P. docile, P. imperfectum Faust, P. perfectum Faust, P. tardum Faust and P. vicinum. Several morphological modifications with unknown functions are documented, illustrated and discussed. Males of some species have special setae on rostrum, antennal scape and mesotarsus. A medially notched epistome apparently occurs in both sexes but seems to wear off in females, probably during the preparation of oviposition sites. The mandible is unusual in having a convex, edentate inner face and incisor-like structures on the outer face.