In 2012, the Brazilian government implemented the Federal Brigades Program (FBP), a fire policy strategy to hire and train firefighters to combat wildfires. This study analyzed the impact of this program on fire behavior before (2008–2012) and after (2013–2017) its implementation in the Parque do Araguaia Indigenous Land, the largest indigenous territory with the highest occurrence of fires in the Brazilian tropical savanna. We analyzed the annual pattern of fire incidence in the dry season, the fire impact per vegetation type, the recurrence, and the relationship between fire and precipitation. The datasets were based on active fire products derived from the Moderate Resolution Imaging Spectroradiometer (MODIS), the Landsat and Resourcesat-based burned area products, and the records of the fire combat operations. Our results showed that FBP contributed to the reduction of the number of areas affected by fires and to the formation of a more heterogeneous environment composed of fire-resistant and fire-sensitive native vegetation fragments. On the other hand, after the implementation of the FBP, there was an increase in the recurrence of 3–4 years of fires. We concluded that the FBP is an important public policy capable of providing improvements in fire management activities.