<p>Our objective was to evaluate the nutritional balance and productivity of coffee trees grown in post-bauxite mining areas undergoing rehabilitation with different fertilization regimes and intercropping of <i>Brachiaria brizantha</i> (<i>Urochloa brizantha)</i>. The experiment was conducted in a split-plot design with four replicates. In the main plots, treatments with and without fertilizers (chemical fertilizer and chicken litter) were adopted. In the subplots, treatments with and without cover plants were adopted. To evaluate the nutritional status of the coffee plants, soil samples and leaf samples from coffee plants were collected from subplots. In addition, the yields were determined for each treatment. The total carbon content was greater in the unmined area than in the other areas. However, the labile carbon levels were satisfactory when organic and chemical fertilizers (CF + OF) were applied. The results of the leaf analysis revealed Ca and Mg deficiencies, indicating that liming and fertilization are necessary. Higher yields were found in the CF + OF treatments, with averages of 2.31 and 1.08 Mg ha^− 1 for the treatments without cover crops and with Brachiaria, respectively. The techniques used have potential for rehabilitating post-bauxite mining areas, and the nutritional imbalances observed will probably be corrected over time.</p>