Introduction: Pregnancy is a strong motivator to quit smoking, yet postpartum relapse rates are high. Growing evidence suggests a role of sex hormones in drug abuse behavior and given the precipitous drop in sex hormones at delivery, they may play a role in postpartum relapse. This pilot study evaluates the feasibility and potential role of exogenous progesterone in postpartum smoking relapse. Methods: This 12-week double-blind placebo-controlled randomized pilot trial randomized 46 abstinent postpartum women to active progesterone (PRO; 200 mg twice a day) versus placebo (PBO) for 4 weeks. Participants were followed for relapse for 12 weeks. Main study outcomes include abstinence (point prevalence), feasibility (compliance per number of clinic visits attended, pill counts and Electronic Data Capture [EDC] completed) and self-reported acceptability. Safety was also measured by depressive symptom scores, adverse events, and breastfeeding. Results: Overall retention rate was 87% at week 12. At week 4, abstinence rates were 75% in the PRO group and 68.2% in the PBO group (p = .75). Medication adherence was 68% and clinic visit attendance was 80%, with no differences by randomization. Depressive symptom scores, adverse events, and breastfeeding did not vary by randomization. Conclusions: Although the study was not powered to evaluate abstinence rates, we did observe a higher prevalence of abstinence at week 4 in the PRO group. Further, exogenous progesterone was well tolerated and did not adversely affect depressive symptoms or breastfeeding. Thus, the results of this pilot study indicate further investigation into progesterone as a postpartum relapse prevention strategy is warranted. Implications: This innovative pilot trial determined the feasibility of delivering exogenous progesterone as a potential prevention of postpartum smoking relapse. We observed high retention and moderate adherence rates, as well as high acceptability among participants. Further, though not statistically significant, more women in the treatment group remained abstinent from smoking during follow-up. This project adds to the growing body of literature on the role of sex hormones in smoking relapse and also provides support for a fully powered clinical trial.