Few studies have employed a qualitative approach to better understand how both smokers and non-smokers experience and make sense of no-smoking restrictions in their daily lives. We describe qualitative research involving an examination of self-reported interpersonal interactions between smokers and non-smokers in public places regarding exposure to environmental tobacco smoke (ETS). Five focus group discussions and twenty individual in-depth interviews were conducted with smokers and non-smokers in the Metropolitan Toronto region as a complement to a quantitative survey of the adult population of Ontario. Strategies used by non-smokers in responding to ETS exposures included verbal confrontations, non-verbal cues, use of a third party, and moving away. The perceived consequences of such actions, as described by both smokers and non-smokers, are discussed, together with implications for tobacco control policy and practice.