O objetivo desse estudo foi determinar a composição florística e a estrutura da vegetação lenhosa (incluindo monocotiledôneas e lianas) em cerrado rupestre na zona de transição Cerrado-Floresta Amazônica, no Parque do Bacaba, em Nova Xavantina, MT (14º 41’ S e 52º 20’ W) e compará-las com outros estudos de cerrado sentido restrito. Foram demarcadas aleatoriamente 10 parcelas de 20 × 50 m, nas quais foram medidos os indivíduos vivos e mortos em pé com diâmetro mínimo a 30 cm do solo (DAS) ≥ 3 cm. O cerrado rupestre apresentou alta densidade (3.766 indivíduos vivos), riqueza florística (85 espécies, 67 gêneros e 34 famílias) e área basal (15,72 m2ha-1), e ainda elevado valor do índice de diversidade de espécies de Shannon-Wiener (H’ = 3,47) e equabilidade de Pielou (J = 0,78) em relação às áreas comparadas. As espécies com maior valor de importância foram Erythroxylum suberosum, Qualea parviflora, Anacardium occidentale, Kielmeyera rubriflora e Vatairea macrocarpa. A maior similaridade florística entre comunidades de cerrado típico e rupestre localizadas em áreas com menores altitudes do leste mato-grossense sugere que nessa região a proximidade geográfica e a altitude exercem influência sobre a composição de espécies, independentemente do substrato. A comunidade apresentou distribuição de alturas unimodal, predominando indivíduos de porte arbustivo com altura < 3 m e DAS < 5 cm. É sugerido aqui que estudos florísticos e fitossociológicos realizados em cerrado rupestre empreguem DAS mínimo de 3 cm e incluam espécies de monocotiledôneas e de lianas para representar de maneira mais realística a riqueza e composição de espécies e a estrutura da vegetação. A elevada riqueza e diversidade de espécies registrada no presente estudo podem estar relacionadas à posição pré-Amazônica deste cerrado rupestre, enfatizando a importância da manutenção do Parque do Bacaba no sentido de garantir a proteção de sua diversidade biológica. This study aimed to analyze the floristic composition and the structure of a savanna on rocky soil (“cerrado rupestre”) woody vegetation (including monocots and lianas) in the Cerrado-Amazon Forest transition zone located at Parque Municipal do Bacaba, Nova Xavantina, State of Mato Grosso (14º 41’ S and 52º 20’ W), and compare it with other cerrado stricto sensu studies. Ten 20 × 50 m plots were randomly established, within which all live and dead woody plants with at least 3 cm of trunk diameter at 30 cm above ground level (DSH30 ≥ 3 cm) were measured. The cerrado rupestre showed high density (3,766 live individuals), richness (85 species, 67 genera and 34 families) and basal area (15.72 m2ha-1), as well as high levels of Shannon-Wiener species diversity (H’ = 3.47) and evenness (J = 0.78) indices. The most important species were Erythroxylum suberosum, Qualea parviflora, Anacardium occidentale, Kielmeyera rubriflora and Vatairea macrocarpa. The greatest floristic similarity found between typical cerrado and “cerrado rupestre” communities from lower altitude areas of Northeastern Mato Grosso suggest that, in this region, altitude and geographical distance influence the species composition, regardless of the substrate. The community presented unimodality in the heights distribution and is mostly compounded by shrubby individuals with height < 3 m and DSH < 5 cm. We suggest that floristic and phytosociological studies conducted in “cerrado rupestre” should adopt DSH ≥ 3 cm and include monocot and liana species, so as to more realistically represent the vegetation richness, species composition and structure. The high species richness and diversity registered in this study might be related to this “cerrado rupestre” pre-Amazonian location, which emphasizes the importance of “Parque do Bacaba” maintenance as a guarantee of its biological diversity protection.