Background Helicobacter pylori (H.pylori) infection is predominantly acquired in childhood from family members. The infection can cause dypepepsia, chronic and acute gastritis and gastric cancer. Dyspepsia is the most common illness in the Ethiopian population visiting outpatient department of health facilities, and it has also been associated with H.pylori infection. The aim of this study was to assess the magnitude of H.pylori and its associated factors among dyspeptic patients who visited University of Gondar Hospital Outpatient Department. Materials and Methods An institutional-based cross-sectional study was conducted on 354 dyspeptic patients. A systematic random sampling technique was employed to select study participants. Data were collected by using structured questionnaire via face-to-face interview. H.pylori infection was diagnosed using stool antigen test method. The data were entered into Epi info version 3.5.3 and transferred to Statistical Package for Social Sciences version 20. Both Bivariable and multivariable binary logistic regression analyses were performed to see the effect of independent variables on the dependent variable. Result Of the total study participants, 201(56.8%), 195(55.1%) and 182(51.4%) were married, urban residents and females, respectively. The overall magnitude of H.pylori infection was 37.6%. In bivariable logistic regression analysis, sex and marital status were significantly associated with H.pylori infection, but in multivariable logistic regression analysis only marital status was significantly associated with H.pylori infection. Conclusion The magnitude of H.pylori infection is high indicating that it is a public health problem in the study to area. According to this study, none of the variables were significantly associated with H.pylori infection. Hence, effective preventive, control and screening strategies need to be designed to reduce the burden of the disease.