PolyCystic Ovary Syndrome (PCOS) is a hormonal disorder frequently found in women of reproductive age having a significant impact on the cause of infertility. It is an endocrine condition characterized by abnormalities in female hormone levels and aberrant synthesis of male hormones. This syndrome causes ovarian malfunction, increasing the risk of miscarriage and infertility. PCOS has a wide range of symptoms, making a diagnosis difficult. In this study, we proposed a feature selection method based on genetic algorithm with logistic regression to increase the accuracy of early diagnosis. A dataset containing the clinical and biochemical characteristics of 109 patients, including 36 with PCOS, is used. The genetic algorithm is used to extract the most important features from the dataset. Then, a logistic regression model is used for classification. The proposed model outperformed the baseline model that used all features, which had an accuracy of 86.2%, and produced a markedly improved accuracy of 95.4%. These results show that the proposed model effectively locates key characteristics for PCOS diagnosis.