A limited number of studies have reported an association between erectile dysfunction (ED) and chronic periodontitis (CP). The aim of the present study is to assess the association between CP and ED through a systematic review of published literature. To address the focused question, “Is there a relationship between ED and CP?” indexed databases were searched till December 2015 using various key words “erectile dysfunction,” “periodontal disease,” “periodontitis,” “dental infection,” and “impotence.” Letters to the editor, commentaries, historic reviews, and experimental studies were excluded. The pattern of the present systematic review was customized to primarily summarize the pertinent data. Nine studies were included. Seven studies had a cross-sectional design and two studies were randomized control trials. The number of study participants ranged between 53 and 513,258 individuals with age ranging between 20 years and 85 years (median age ranging between 34.9 ± 4.9 years and 50.9 ± 16.6 years). In all studies, a positive relationship between CP and ED was reported. In four studies, odds ratio were reported, ranging between 1.53 and 3.35. From the literature reviewed, there seems to be a positive association between ED and CP; however, further well-designed controlled clinical trials are needed in this regard. It is emphasized that physicians should refer patients with ED to oral health care providers for a comprehensive oral evaluation and treatment.