A study was performed to evaluate the pH and the availability of Zn, Cu, Mn, Pb, and Ni in soil amended with increasing doses of composted solid wastes, collected in Rio de Janeiro, Rio de Janeiro State and in Coimbra, Minas Gerais State, Brazil. The influence of the time elapsed between compost application to the soil and the sampling of the plant growth substrate (soil + compost) for pH and metal availability analyses was also examined. The availability of heavy metals in the soil, in the compost and in the substrate was evaluated using DTPA solution for metal extraction. The increase of the compost doses added to the soil resulted in the increase of the pH in the substrate. The addition of the compost from the bigger city, Rio de Janeiro, resulted in higher increase in soil pH and available Zn, Cu, Pb, and Ni levels as compared to the addition of the compost from the smaller city, Coimbra. Increasing the time elapsed between the compost application to the soil and the sampling of the mixture resulted in higher available Zn, Cu, Mn, and Pb levels. The addition of the compost from Rio de Janeiro resulted in substrate metal concentrations in the order Zn > Pb > Ni > Cu > Mn and for the Coimbra compost the metal concentrations in the substrate was Zn > Pb > Cu > Ni > Mn. The higher values of pH and available metals obtained for the bigger city were attributed to the greatest metal contamination of its compost.