Improvements in smoking cessation interventions for pregnant smokers are needed. One major step is to examine the potential effectiveness of nicotine replacement therapy (NRT). The potential benefits of providing pregnant women with NRT to help them quit smoking are still unknown; early interventions to test the effectiveness and efficacy are vital to advancing the field. This paper describes recruitment efforts for a multiclinic trial to test the effectiveness of NRT use in addition to behavioral therapy in promoting cessation during pregnancy. The biggest challenge is recruiting sufficient numbers of pregnant women. This paper discusses specific obstacles for recruitment and solutions. Knowing the potential pitfalls to recruiting pregnant women into these trials can lead to better studies and thus improved outcomes.