We conducted a series of liquid-culture experiments to begin to evaluate the abilities of gaseous sources of nitrogen and phosphorus to support biodegradation of polycyclic aromatic hydrocarbons (PAHs). Nutrients examined included nitrous oxide, as well as triethylphosphate (TEP) and tributylphosphate (TBP). Cultures were established using the indigenous microbial populations from one manufactured gas plant (MGP) site and one crude oil-contaminated drilling field site. Mineralization of phenanthrene was measured under alternative nutrient regimes and was compared to that seen with ammoniacal nitrogen and PO₄. Parallel cultures were used to assess removal of a suite of three- to five-ring PAHs. In summary, the abilities of the different communities to degrade PAH when supplemented with N₂O, TEP, and TBP were highly variable. For example, in the MGP soil, organic P sources, especially TBP, supported a considerably higher degree of removal of low-molecular-weight PAHs than did PO₄; however, loss of high-molecular-weight compounds was impaired under these conditions. The disappearance of most PAHs was significantly less in the oil field soil when organophosphates were used. These results indicate that the utility of gaseous nutrients for PAH bioremediation in situ may be limited and will very likely have to be assessed on a case-by-case basis.