Sexual activity is an important aspect of life in patients with spinal cord injury (SCI), rated as one of the top priorities for recovery of function. This study was conducted to establish an understanding of the severity of erectile dysfunction (ED), a major component of male sexual activity, and its correlates in patients with SCI in our community. In a cross-sectional study, 37 male veterans with SCI admitted for regular follow-up at our center were recruited. Demographic and SCI-related descriptive information was gathered through a self-administered questionnaire. Sexual Health Inventory for Men was used to assess the presence and severity of ED. Euro Quality of Life questionnaire and General Health Questionnaire (GHQ-12) were also administered. The mean age of the participants was 45.7 ± 6.5 years with injury duration of 24.7 ± 6.2 years. Mean GHQ-12 score of 3.65 ± 3.38 and mean Sexual Health Inventory for Men score of 11.57 ± 5.28 were measured. All participants had ED, and 27% were suffering from severe ED. Sleep deprivation, worse GHQ-12 score, and hypertension were significantly associated with higher risk of much severe ED (p < .05). In conclusion, ED is a common problem in veterans with SCI and is inversely associated with their general health status.