This laboratory proof-of-concept research examined the feasibility of adding solid, slow-release macronutrients to a biofilm reactor system to achieve the effective biodegradation of a predominately organic polluted storm water. The target scenario was treating ethylene glycol in storm water, representing the runoff of airport deicing and anti-icing fluids. However, the results can also be generalized for any water polluted with a predominately carbonaceous material. The use of a solid, slow-release nutrient source, compared to amending with a soluble solution in proportion to influent flow, would be ideal for storm water applications and other specialized wastewater flows when maintenance requirements and operational support must be minimized. Several commercially available fertilizers were preliminarily examined to determine which had the best potential to provide the required amount of nutrients. A time-released, polymer-coated granular fertilizer was ultimately selected. Based on laboratory studies, it was found that this fertilizer could provide a controllable source of macronutrients that enabled treatment to a similar degree as if the macronutrients had been dissolved in the influent. The only major operational problem was reduced nutrient delivery from the fertilizer after it became coated with a thick biofilm. However, the inherent intermittent nature of storm water production resulting in wet/dry cycles may minimize the development of a thick biofilm.