A new species, Holostrophus (Paraholostrophus) toyoshimai sp. nov., is described from central Honshu, Japan. The new species is most similar to Holostrophus (Paraholostrophus) orientalis Lewis, 1895, but differs from the latter in morphology of male genitalia and coloration of elytra.