Background : Smoking behavior has been a part of daily Life of Indonesian people, including they who live in Yogyakarta. The consumption rate is high. In the year of 2008, Indonesian consumption on cigarette was 240 billion sticks equivalent with 658 million sticks per day. There are about 65 million Indonesian people smoking now (Lembaga Demografi FE UI, 2010). Based on the Riskesdas (base health survey) 2010, the prevalence of smoker aged ten years old and above in Yogyakarta was 20.8% (regular smoker) and 70% (occasional smoker). In the area of Yogyakarta, the MPOWER strategy is emphasized on the effort of protection from cigarette smoke. This effort was done by designing the Province Regulation No. 5 Year 2007 about air pollution control. Based on the regulation, the Governor of Yogyakarta has decided Governor Regulation No. 42 Year 2009 about the non smoking area. Research objectives: The objective of this research is to get a description about the Governor Regulation implementation and its effectiveness in Yogyakarta area, and also the barriers in implementing it. The other objective is to get a description about the effort to restore no smoking regulation in Yogyakarta. Research method : This is a descriptive research with mixed methodology approach. Quantitative method by survey and qualitative method by in depth interview are used as well as the focus group discussion (FGD). Determining the location of the research is based on two considerations. First, the location of the research for the provincial level taken by the places set out in the annex regulation No. 42 of 2009 as no-smoking areas, which include public places (Adisucipto airport, railway station, and terminals), children playground (Taman Pintar, and Kids Fun), places of worship, and public transport (transport in the province, inter-provincial transportation, taxis, etc..). Second, research is done in the place of learning processes such as workplaces and health services in the city of Yogyakarta and the District Kulonprogo. Data, both quantitative and qualitative are being analyzed desciiptiveLy. Result : Based on qualitative and quantitative findings, it can be stated that the implementation of regulation about No Smoking Area in DIY is not effective yet. The number of violations in almost all places declared as no-smoking areas and the ignorance of some people in Yogyakarta about regulation becomes an indicator of the ineflèctiveness of this rule. Barriers to the implementation of regulation are also found associated with the weak supervisory mechanism and sanctions. Essential efforts are demanded to improve the regulation effectiveness to be able to meet the Yogyakarta community expectations.