Background: Paternal postpartum depression is a serious public health problem which has a significant effect on mortality and morbidity level and its effect is not limited to the father, but it also affects the family, the marriage relationship and present and future child development. Objective: To assess the prevalence and associated factors of paternal postpartum depression among fathers who come with their partner in selected public health centers of Addis Ababa, Ethiopia, 2019. Methodology: Institution based cross sectional study design was conducted among 423 fathers. Lottery sampling method was used to select the health center; the samples were proportionally allocated to each health center. Finally the study participants were selected by systematic sampling method. The collected data was entered to Epidata version 4.2.2.0.0 and exported to SPSS for further analysis. The Edinburgh Postnatal Depression Scale (EPDS) was considered at a cutoff point ≥9 to detect depression. Descriptive statistics and Logistic regression analyses was used to see the association of different variables. Result: 423 fathers were interviewed in this study and 410 (97 %) were correctly completed the questionnaire. 70(17%) of the participants had paternal postpartum depression. This study showed that; family income [AOR= 3.0(95% C.I: 1.1- 8.2)], substance use [AOR=4.5 (95% C.I: 1.5- 13.3)], family support [AOR= 3.9(95% C.I: 1.3-11.3)], marital relation [AOR= 4.1(95% C.I: 1.5- 11.0)], unplanned pregnancy [AOR= 3.5(95 %( C.I: 1.4- 8.7)], infant sleep problem [AOR =10.0(95% C.I: 4.1- 24.0)], were significantly associated with paternal postnatal depression. Conclusion and recommendations: This study results revealed paternal postpartum depression is a public mental health problem. This suggests the need to provide paternal mental health assessment and screening, further efforts to decrease substance use and on family planning utilization, and pre marriage counseling during this period