The geographical distribution of sand flies in Brazil has been the subject of some studies, yet there is no information about the phlebotomine fauna in João Pessoa, State of Paraíba, Brazil. The aim of this work is to evaluate the occurrence and distribution of sand flies in the Atlantic forest fragments and to evaluate a possible dispersion in 06 nearby districts. Light traps were used during three consecutive nights, supplemented by an aspirator during the dry period and rainy season. A total of 222 sand flies were found, 143 (130 males and 13 females) in the Atlantic forest, and 79 in urban areas. During the entire dry season, three species of phlebotomine sand flies were recorded in 11 forest fragments, Lutzomyia longipalpis, Lu. migonei and Lu. whitmani. During the rainy season, only Lu. longipalpis was found. This was the only species identified in the studied neighborhoods during both seasons. The differences in diversity of sand flies encountered between natural habitats and urban areas may thus be correlated mostly with adaptations to particular habitats and availability of food. One species (Lu. longipalpis) appears to be rapidly adapting to urban areas because of deforestation.