Members of the sucking louse genus Pedicinus are ectoparasites of cercopithecid primates in Africa, Asia, and Gibraltar. Pedicinus gabonensis n. sp. is described on the basis of adult male and female specimens collected from the mandrill (Mandrillus sphinx) in Gabon. The new species is compared morphologically with other members of the genus Pedicinus, and a nuclear elongation factor 1 alpha gene sequence is provided. Host associations and geographical distributions of the 18 previously recognized species of the genus and of P. gabonensis n. sp. are reviewed. Updated identification keys are provided for males and females of all known valid species of Pedicinus.