Community-based Fresh Start courses have been running at local community centres throughout Victoria since February 1983. This paper describes the key features of this program and identifies the factors which relate to smoking cessation. Data were collected from 3298 participants who attended a program between February 1983 and June 1988. All participants were asked to complete three short questionnaires: on arrival at the course, at the conclusion of the course and a year after finishing the course. Although most participants had made previous unsuccessful quit attempts and perceived quitting to be difficult, attendance at the course had a major impact on their reported smoking. At the conclusion of the course at least 51% of participants had quit smoking and the remaining participants had reduced their smoking by an average of 50%. At the 1 year follow-up, at least 23% of participants were non-smokers and the remaining participants had reduced their smoking by an average of 21%. Successful quitting at the end of the course and at the 12 month follow-up was positively related to the number of sessions attended and the perceived likelihood of quitting, and negatively related to initial cigarette consumption.