O déficit habitacional de 80 mil moradias no Recife, segundo dados da administração municipal, é um dos principais desafios dos candidatos à prefeitura.
São necessários 4,8 km quadrados para novas casas, mas falta espaço na cidade de 217 km quadrados e 1,5 milhões de habitantes, segundo dados do IBGE (Instituto Brasileiro de Geografia e Estatística) de 2007.
Na campanha de 2000, João Paulo (PT), reeleito em 2004, havia prometido entregar 40 mil unidades. Terminará o mandato com 5.236, segundo previsão da assessoria de imprensa da prefeitura, e disse que "os cálculos tinham sido muito elevados", mas que deixa recursos para 11.701 novas casas.
Os candidatos à sucessão do prefeito apresentaram sugestões para o problema: