The group related to human papillomavirus (HPV) type 16 (HPV-16, -31, -33, -35, -52, -58 and -67) is dominantly identified in cervical intraepithelial neoplasia and cervical carcinomas. HPV-16 has also been frequently detected in Bowen’s disease on the hands and feet. We describe herein a case of polydactylous Bowen’s disease on the fingers and toes of a woman who had had radical vulvectomy and hysterectomy for concomitant invasive vulval and cervical carcinomas. All the lesions, except for the lesions on the periungual side of her left index, middle and ring fingers, harbored HPV-58 DNA with more than 100 entire viral genome copies per cell detected by Southern blot hybridization. The histological localization of the viral DNA was confirmed in all the lesions by in situ hybridization. We could also retrospectively demonstrate HPV-58 DNA in her invasive vulval and cervical carcinoma tissues.