This paper investigates the extent to which being born to a single mother affects a child’s survival rate in Senegal, a context where girls’ premarital sexual relationships are still widely stigmatized. It also examines whether any negative effect persists up to affecting the survival rate of children of higher birth order born after the mother has married. Using data from Demographic and Health Survey, we find that the mortality rate is higher for first-born boys, but not for first-born daughters, whose mother was single at the time of their birth, and lower for second-born children whose sister, but not brother, was born out of wedlock. The latter effect is actually driven by children from older cohorts of women. Therefore, strategies to mitigate the negative consequences of the stigma associated with a premarital birth seem to exist but vary with the gender of the child born premarital in Senegal. In addition, persisting negative effects appear to have decreased over time. Potential channels through which boys born from a single mother are at a higher risk of death in the country are discussed. Overall, our findings indicate that social programs targeting single mothers, especially when they gave birth to a boy, would help avoiding dramatic events as the death of a child.