Rigorous and well-defined criteria for the classification of vegetation constitute a prerequisite for effective biodiversity conservation strategies. In 2009, a new classification system was proposed for vegetation types in extra-Andean tropical and subtropical South America. The new system expanded upon the criteria established in the existing Brazilian Institute of Geography and Statistics classification system. Here, we attempted to determine whether the tree species composition of the formations within the Atlantic Forest Biome of Brazil is consistent with this new classification system. We compiled floristic surveys of 394 sites in southeastern Brazil (between 15° and 25°S; and between the Atlantic coast and 55°W). To assess the floristic consistency of the vegetation types, we performed non-metric multidimensional scaling (NMDS) ordination analysis, followed by multifactorial ANOVA. The vegetation types, especially in terms of their thermal regimes, elevational belts and top-tier vegetation categories, were consistently discriminated in the first NMDS axis, and all assessed attributes showed at least one significant difference in the second axis. As was expected on the basis of the theoretical background, we found that tree species composition, in the areas of Atlantic Forest studied, was highly consistent with the new system of classification. Our findings not only help solidify the position of this new classification system but also contribute to expanding the knowledge of the patterns and underlying driving forces of the distribution of vegetation in the region.