We sought to develop a smoking-cessation intervention for male Chinese restaurant workers in New York City that required no seeking out by participants; provided support over a relatively long period of time; and was responsive to participants' cultural backgrounds and daily lives. The resulting intervention consisted of a minimum of 9 proactive phone counseling sessions within a 6-month period for each participant recruited at his worksite. All activities were conducted in Chinese languages. The efficacy of this proactive phone-counseling intervention was assessed in a pretest/posttest design comparing baseline smoking with smoking 6 months after the intervention ended. Of 137 male employees recruited at their restaurants, 101 (median age 40.5) participated in the phone-counseling intervention in 2007-2008, with 75 completing the program with at least 9 counseling calls. We found a linear increase in smoking cessation from 0% at Call 1 to 50.7% at Call 9 for 75 men who completed the program, and we found for all 101 participants a 32.7% intent-to-treat cessation rate for 6 months post-end of program, adjusted to 30.8% by saliva cotinine assessments. The results indicate that combining field outreach with phone counseling over an extended period of time can facilitate smoking cessation for population groups whose environments do not support efforts to quit smoking.