Tobacco use has reached epidemic levels around the World, resulting in a world-wide increase in tobacco-related deaths and disabilities. Hospitalization presents an opportunity for nurses to encourage inpatients to quit smoking. This qualitative descriptive study was aimed to explore nurse-counsellors' perspectives of facilitators and barriers in the implementation of effective smoking cessation counselling services for inpatients. In-depth interviews were conducted with 16 nurses who were qualified smoking cessation counsellors and who were recruited from eleven health promotion hospitals that were smoke-free and located in the Greater Taipei City Area. Data were collected from May 2012 to October 2012, and then analysed using content analysis based on the grounded theory approach. From nurse-counsellors' perspectives, an effective smoking cessation program should be patient-centred and provide a supportive environment. Another finding is that effective smoking cessation counselling involves encouraging patients to modify their lifestyles. Time constraints and inadequate resources are barriers that inhibit the effectiveness of smoking cessation counselling programs in acute-care hospitals. We suggest that hospitals should set up a smoking counselling follow-up program, including funds, facilities, and trained personnel to deliver counselling services by telephone, and build a network with community smoking cessation resources.