The degree of stability of the Cerrado following burning is widely discussed in literature. However, little is known about the effects of fire on the resilience of savanna formations from rocky outcrops, known as “cerrado rupestre”. We tested the hypothesis that floristic, structural, and dynamics parameters of a tree-shrub cerrado rupestre community have high stability following fire. We sampled the woody vegetation (plants with trunk diameter equal or larger than 3 cm as measured 30 cm above ground) in ten 20 m x 50 m plots before (2008) and after (2009, 2010, 2011, and 2012) an accidental burning in September 2008. Species richness and composition did not change. However, plant density and basal area were reduced after the fire, but began to increase in the second year after the fire. Recruitment rate was higher than mortality. Basal areal and half-life also increased, while time of duplication decreased. The community recovered relatively well from the fire, presenting high resilience to burning. However, it seemed not to have attained a complete restoration to the state prior to the fire after four years.