A 62-year-old woman experienced uncomfortable genial sensation in 2010. Her uncomfortable sensation was exacerbated during rest at night and improved by walking. She exhibited short-stepped gait with postural disturbance and was diagnosed as suffering from Parkinson's disease (PD) in 2013. Administration of clonazepam and pramipexisole improved her uncomfortable genial sensation. In persistent genital arousal disorder (PGAD)/restless genial syndrome (RGS), abnormal genital sensation occurred without sexual desire, which was relieved by clonazepam administration. PGAD/RGS often coexists with restless legs syndrome (RLS). PGAD/RGS and RLS share common characteristics. This is the first case report of PD following PGAD/RGS, suggesting similar underlying mechanisms between PGAD/RGS and RLS associated with PD.