INTRODUCTION: In the clinical setting, erectile dysfunction (ED) is a significant issue that should not be neglected, as it can adversely impact the quality of life of patients and their partners, especially among overweight and obese populations. This study aims to determine the prevalence of ED and its associated factors among non-diabetic, overweight, and obese patients who attend a government health clinic in Kuantan, Pahang, Malaysia. MATERIALS AND METHODS: A six-month cross-sectional study was conducted from February 2024 to August 2024 at twelve health clinics in Kuantan, Pahang. The selected respondents were married men over 18 years old, and those with diabetes mellitus, cardiovascular disease, psychiatric illness, or illiteracy were excluded. Data were collected using the validated Malay version of the International Index of Erectile Function (IIEF-5). ED was defined as an IIEF-5 score of less than 22. Descriptive analysis and simple and multiple logistic regression were performed using SPSS. RESULTS: All 221 eligible patients in the study responded (100% response rate). The prevalence of ED was 66.1% (n=146). Multiple logistic regression showed that ED was significantly associated with dyslipidemia [AOR (95% CI): 2.42 (1.06–5.52); p-value=0.036], anxiety [AOR (95% CI): 3.99 (1.44–11.01); p-value=0.008] and older age [AOR (95% CI): 1.07 (1.02–1.12); p-value=0.009]. CONCLUSION: The study revealed a high prevalence of ED among non-diabetic overweight and obese patients, potentially linked to increasing age, dyslipidemia, and anxiety. Increasing awareness among the public and healthcare providers could improve detection rates in primary care.