In an effort to increase access to evidence-based smoking cessation therapies, regional tobacco control programs in New York State implemented different interventions to make free nicotine patches and gum available to smokers wishing to quit. In one region, eligible smokers were sent a voucher redeemable at a local pharmacy for a 2-week supply of either nicotine patches or gum. In other regions, smokers received either a 1-week supply or a 2-week supply of nicotine patches sent to their home. In New York City, eligible smokers received a 6-week supply of nicotine patches and a follow-up phone call. All of the programs utilized the state's Smokers' Quitline to screen and register eligible smokers for the free medication. The reach of the different programs was evaluated by computing the proportion of eligible smokers within a given area enrolled in the program and tracking call volume to the Quitline before, during, and after the free giveaway promotions. Efficacy was evaluated by a telephone follow-up survey of program participants conducted 4 months after enrollment to measure use of the medications and smoking behavior. The quit rate of program participants was contrasted with the quit rate computed from an earlier follow-up survey of Quitline callers who were not provided nicotine replacement therapy (NRT). Free nicotine patches or gum was sent to 40,090 smokers representing about 2.9 percent of eligible heavy smokers (10+ cigarettes per day) in the state. In each time period and location where free NRT was offered, call volume to the Quitline increased dramatically. Quit rates varied in relationship to the supply of NRT sent to participants, but in all cases was higher than the quit rate observed among smokers not sent NRT (21%–35% vs 12%). The offer of free NRT appears to be a cost-effective method to induce large numbers of smokers to make a quit attempt.