The present invention provides for enhanced bioremediation of hydrocarbon contaminated soils and waters by treating soil or water with a composition comprising of a metal chelated macrocyclic amido amines or mixtures thereof represented by the structural formula: ##STR1## where R is selected from linear or branched alkanes with 8 to 22 carbons, linear or branched alkenes with 4 to 22 carbon atoms;T.sub.1, T.sub.2 and T.sub.3 are independently selected from ethylene, trimethylene, CH.sub.2 CH.sub.2 (NHCH.sub.2 CH.sub.2).sub.x where x is an integer from 1 to 10;MaQb is a metal compound wherein M is a cation selected from cations of Fe, Co, Ni, Cu, Zn, and Mn; and,Q is an anion selected from nitrate, phosphate anions; and a and b are integers from 1 to 3 necessary to satisfy the valence requirements of M and Q.a phosphorous source, and a diluent.