Prison smoking bans are increasingly common. It is important to consider how those who are incarcerated respond to these bans and to the subsequent development of contraband tobacco markets. Since there are high rates of smoking in individuals who become incarcerated, along with high rates of chronic illnesses that are exacerbated by smoking, it is critical to examine whether there are health promoting changes in perceptions of and intentions toward smoking and other health behaviors that can be maintained on release to the community. Interviews with incarcerated men experiencing a prison smoking ban revealed their responses to being smoke-free, reactions to the presence of contraband smoking, and the influences of this experience on their intentions to smoke following release.