Smoking is one of the major causes of premature death and its negative effects on a person’s health are a global issue. Therefore, the United Kingdom has introduced new policies aimed at reducing the proportion of smokers from 26% in 2005 down to 21% by 2010. One mechanism to meet this policy target is the provision of stop smoking services. This article aims to estimate the Leeds smoking population at the small area level and especially to highlight the distribution of hard-to-reach groups such as heavy smokers (> 20 cigarettes/day) and pregnant women who smoke. Then optimal location strategies are discussed in relation to stop smoking services. The findings show the importance of adding a spatial component to find out where the smoking population or specific subgroups of smokers are to support policymakers or healthcare planners who are responsible for the planning process of the services