This study examined the feasibility and efficacy of behavioral incentives for reducing cigarette smoking among pregnant methadone-maintained patients. Participants (n = 102) were assigned randomly to: (i) contingent behavioral incentives (CBI: n = 42); (ii) non-contingent behavioral incentives (NCBI: n = 28); or (iii) treatment as usual (TAU: n = 32). Study procedures were implemented at the Center for Addiction and Pregnancy in Baltimore, MD. Study participants were pregnant, methadone-maintained women enrolled in substance use disorder treatment. Baseline carbon monoxide (CO) levels were calculated for each participant. Subsequently, breath samples were tested three times weekly to measure changes in smoking behavior. CBI participants received incentives for target reductions from baseline: any reduction (week 1); 10% reduction (weeks 2-4), 25% reduction (weeks 5-7), 50% reduction (weeks 8-9), 75% reduction (week 10-11); and abstinence [CO < 4 parts per million (p.p.m.)] (week 12 until delivery). NCBI participants received incentives independent of smoking CO measurement results. TAU participants received no incentives, the standard treatment at the program. CBI condition participants submitted significantly lower mean CO values than the NCBI and TAU conditions over the course of the intervention (P < 0.0001). Nearly half (48%) of the CBI participants met the 75% smoking reduction target and one-third (31%) met the abstinence target at week 12. In contrast, none of the NCBI met either the 75% or abstinence targets. Only 2% of the TAU participants met the 75% reduction and none of the TAU participants met the abstinence targets. These smoking behavior reductions did not yield significant differences in birth outcomes. Cigarette smoking may be reduced significantly among pregnant, methadone-maintained women through the use of contingent reinforcement for gradual reductions in breath carbon monoxide levels.