Among the mechanisms that influence herbivorous insects, fires, a very frequent historical phenomenon in the cerrado, appear to be an important modifying influence on lepidopteran communities. The purpose of this study was to compare the richness, abundance, frequency, and composition of species of caterpillars in two adjacent areas of cerrado sensu stricto, one recently burned and one unburned since 1994, on the experimental farm “Fazenda Água Limpa” (FAL) (15∘55′S and 47∘55′W), DF, Brazil. Caterpillars were surveyed on two plant species, genus Erythroxylum: E. deciduum A. St.-Hil. and E. tortuosum Mart. (Erythroxylaceae). We inspected a total of 4,196 plants in both areas, and 972 caterpillars were found on 13.3% of these plants. The number of plants with caterpillars (frequency) differed significantly between the areas. The results indicate that recent and accidental fires have a positive effect on the abundance of caterpillars up to one year postfire, increase the frequency of caterpillars associated with Erythroxylum species in the cerrado and do not affect the richness of caterpillars on these plants. Moreover, the fires change the species composition of caterpillars by promoting an increase in rare or opportunistic species.