Background: Smokers attended to outpatient clinics present an excellent 'teachable moment' for smoking cessation interventions. This protocol paper describes the rationale and methods of a large randomized controlled trial which aims to evaluate the effectiveness of negotiating self-determination to reduce cigarette consumption among smokers attending outpatient clinics