According to the World Health Organization, smoking is the most important risk factor for adverse pregnancy outcomes in industrialized nations. We aimed to establish how fetal gender and smoking interact with regard to perinatal outcomes, especially preterm delivery. Data from 220,339 singleton pregnancies, obtained from the German Perinatal Survey in Schleswig-Holstein and registered between 2004 and 2017 were analyzed in regard to smoking behavior, fetal gender, and preterm delivery. The rate of preterm births was directly proportional to the women’s consumption of nicotine. The rate of preterm deliveries was 6.8% among nonsmokers, and 13.2% in women who were very heavy smokers (≥22 cigarettes/day). Very heavy smoking (≥22 cigarettes/day) had a marked impact on extremely preterm births (<28 weeks of gestation) and very preterm births (28–31 weeks of gestation). Preterm births increased by 1.2% from heavy smokers to very heavy smokers; the differences between the other groups ranged between 0.1% and 0.4%. Fetal gender also had an impact on preterm birth: male infants were predominant in nearly all groups of women who delivered preterm infants. Smoking during pregnancy and male gender are both risk factors for preterm delivery. Fetal gender should be given greater attention as one of the several risk factors of preterm birth. Due to the high rate of morbidity among preterm infants and enormous costs for the healthcare system, women should be encouraged to cease or at least reduce smoking during pregnancy.