A 78-year-old woman with extramammary Paget's disease presented with vaginal bleeding and vulvar pruritus. Paget's cells were demonstrated initially in a cervical cytosmear and, subsequently, in the epithelia of the vagina and cervix, in addition to those of the vulva, periurethral area, and perineum. Such extensive intraepithelial spread of Paget's disease in the genital tract has rarely been reported previously. This is the first case, to our knowledge, in which the cells of cervicovaginal Paget's disease were detected by Papanicolaou smear.