Sorption experiments were used to assess the ability of various materials (sand, compost, packing wood, ash, zeolite, recycled glass and Enviro-media) to remove heavy metal contaminants typically found in stormwater. Compost was found to have the best physicochemical properties for sorption of metal ions (Cu, Zn and Pb) compared with sand, packing wood, ash, zeolite and Enviro-media. The compost sorption of these metal ions conformed to the linear form of the Langmuir adsorption equation with the Langmuir constants (qm) for Zn(II) being 11.2 mg/g at pH 5. However, compost was also found to leach a high concentration of dissolved organic carbon (DOC, 4.31 mg/g), compared with the other tested materials. Various combinations of sand, compost and other materials were observed to have excellent heavy metal removal (75–96% of Zn and 90–93% of Cu), with minimal DOC leaching (0.0013–2.43 mg/g). The sorption efficiency of the different Enviro-media mixes showed that a combination of traditional (sand) and alternative materials can be used as an effective medium for the treatment of dissolved metal contaminants commonly found in stormwater. The application of using recycled organic materials and other waste materials (such as recycled glass) also provides added value to the products life cycle.