(1)Overburden waste dumps represent a huge threat to environmental quality. The reduction of their negative impact can be achieved by vegetation cover establishment. Usually, this action is complicated due to site-specific characteristics, such as nutrient deficiency, elevated metal concentration, low pH value, lack of moisture and lack of organic matter. Establishment of vegetation can be facilitated by inoculation with plant growth promoting bacteria (PGPB) which improve the physicochemical and biological properties of degraded substrates and make them more hospitable for plants. In this study we selected several strains based on the ability to produce ammonia, indole-3-acetic acid, siderophores and lytic enzymes, and to solubilize inorganic phosphates. This selection resulted in microbial consortia consisting of Serratia liquefaciens Z-I ARV, Ensifer adhaerens 10_ ARV, Bacillus amyloliquefaciens D5 ARV and Pseudomonas putida P1 ARV. The effects of PGPB consortia on one-year-old London plane (Platanus × acerifolia [Aiton] Willd.) seedlings replanted into overburden waste from Kolubara Mine Basin were examined. After seven months, inoculated seedlings were 32% higher with 45% wider root collar diameter and over 80% higher total dry biomass compared to uninoculated seedlings grown in Kolubara's overburden. Inoculation resulted in higher amounts of total soluble proteins, higher chlorophyll and epidermal flavonoids content and higher total antioxidative capacity in the leaves. This study represents a successful search for effective PGPB strains and shows that microbial consortia have an important role in enhancing the growth of seedlings in nutrient deficient and degraded substrates such as overburden waste from open-pit coal mines. Positive response of London plane seedlings suggest that inoculation may help widening the opus of species for reforestation of post mining areas and speed up natural succession processes and recovery of degraded landscapes.