This study assessed the gender and age differences in smoking cessation among the Chinese youth and identified factors associated with quitting smoking. This was a clinic based cross-sectional study with longitudinal components among 129 Chinese young smokers. All services in the clinic including one week's supply of nicotine replacement therapy (NRT) were free. We used structured questionnaires at baseline and at 1, 3 and 12 months. The analysis was by intention-to-treat basis. At 12 month follow up, the 7 day point prevalence quit rate (abstinence from tobacco smoking during the 7 days preceding the follow up) was 19% (25/129) and 36% (25/69) among all the attendees and among those who were successfully followed up, respectively. There was no significant gender or age differences in the quitting outcome but females and the older youth reported more withdrawal symptoms. Not reporting any withdrawal symptoms at 3 months follow up and adherence to use NRT for at least 4 weeks were significant predictors of quitting. A clinic-based smoking cessation service among Chinese young smokers produced an acceptable quit rate with no gender and age difference, indicating that a more general quit smoking approach could be taken for the youth.