In the State of Pernambuco, Brazil, leprosy has been mainly an urban disease, with an uneven geographical distribution related at least partially to the way urban space has been occupied and transformed. Spatial analysis may thus become an important tool to establish an epidemiological surveillance system for leprosy. Homogeneous micro-areas were defined in the city of Olinda through the integration of two databases, the Population Census and SINAN, and through the use of digital maps and geoprocessing techniques. Census tracts were classified according to a social deprivation index (SDI), and micro-area homogeneity was based on similar values for this indicator. Cluster analysis (K-means) was used to define cut-offs between strata. The same procedure was repeated using the income variable only. When the association was tested between the mean SDI value and the mean leprosy detection rate for the period 1991-1996, the value obtained for r² was 66.1% in the multiplicative model, increasing to 84.3% when the income variable was used. To define different intervention strategies, census tracts were regrouped in three levels of risk: high, moderate, and low. The methodology enabled the identification (within each health district) of groups and/or areas with different risk of leprosy, hence allowing for the definition of control measures.