In this paper we aimed to explore: (1) challenges that people with mental illnesses (MIs) describe in engaging in smoking cessation, (2) challenges that mental health providers (MHPs) perceive that people living with MIs face, and (3) how the perceived challenges are similar and/or different from both perspectives. Semi-structured interviews were used to obtain narrative data from 16 MHPs and 13 psychiatric inpatients with MIs. We identified themes purport societal, group, and individual factors may influence smoking cessation treatment engagement. The scope of the perceived challenges appeared varied in the narratives of MHPs as compared to those with MI.