This case study describes the “Trikala Quits Smoking” initiative, which was designed to enforce smoking legislation in Trikala, creating a new social norm to counter the national indifference to enforcing the law regarding smoking indoors. Declared a smart city three times since 2009 and considered one of the most digitally progressive cities in the country, Trikala presents a good example of how to achieve behavior change in a high-context culture. This article outlines the processes used and the lessons learned to achieve the long-term goal of protecting adults and children from the effects of indoor second-hand smoking (SHS) by changing perception and acceptance of indoor smoking by the community, business owners, and local government.