An extensive literature has examined the relationship between birth spacing and subsequent health outcomes for parents, particularly for mothers. However, this research has drawn almost exclusively on observational research designs, and almost all studies have been limited to adjusting for observable factors that could confound the relationship between birth spacing and health outcomes. In this study, we use Norwegian register data to examine the relationship between birth spacing and the number of general practitioner consultations for mothers’ and fathers’ physical and mental health concerns immediately after childbirth (1–5 and 6–11 months after childbirth), in the medium term (5–6 years after childbearing), and in the long term (10–11 years after childbearing). To examine short-term health outcomes, we estimate individual fixed-effects models: we hold constant factors that could influence parents’ birth spacing behavior and their health, comparing health outcomes after different births to the same parent. We apply sibling fixed effects in our analysis of medium- and long-term outcomes, holding constant mothers’ and fathers’ family backgrounds. The results from our analyses that do not apply individual or sibling fixed effects are consistent with much of the previous literature: shorter and longer birth intervals are associated with worse health outcomes than birth intervals of approximately 2–3 years. Estimates from individual fixed-effects models suggest that particularly short intervals have a modest negative effect on maternal mental health in the short term, with more ambiguous evidence that particularly short or long intervals might modestly influence short-, medium-, and long-term physical health outcomes. Overall, these results are consistent with small to negligible effects of birth spacing behavior on (non-pregnancy-related) parental health outcomes.