Resumo. Public tree planting is important for cities. It produces shadow, brings well-being for humans, and supports the urban fauna. But the cultivation of exotic plants can also be responsible for dissemination of invasive species. This paper aims to evaluate public tree planting in Fortaleza, Ceará state, in northeastern Brazil. From 2005 to 2009, qualitative observations on tree composition in the city were made. In 2006, a detailed inventory of all public trees was carried out in two districts of Fortaleza. Jointly, 2075 individuals grew here. Most of the tree species planted in Fortaleza are aliens, some are even invasive. The massive use of exotic plants in Fortaleza has negative consequences for the environmental education. People do not know the regional native trees, and thus are not concerned about the local biodiversity conservation. In spite of the huge amounts of native species available for ornamental purposes in the Brazilian flora, the street trees of Fortaleza are overwhelmingly aliens.