We investigated biodegradation of technical nonylphenol (tNP) in Phragmites australis rhizosphere sediment by conducting degradation experiments using sediments spiked with tNP. Accelerated tNP removal was observed in P. australis rhizosphere sediment, whereas tNP persisted in unvegetated sediment without plants and in autoclaved sediment with sterile plants, suggesting that the accelerated tNP removal resulted largely from tNP biodegradation by rhizosphere bacteria. Three bacterial strains, Stenotrophomonas sp. strain IT-1 and Sphingobium spp. strains IT-4 and IT-5, isolated from the rhizosphere were capable of utilizing tNP and 4-tert-octylphenol as a sole carbon source via type II ipso-substitution. Oxygen from P. australis roots, by creating highly oxygenated conditions in the sediment, stimulated cell growth and the tNP-degrading activity of the three strains. Moreover, organic compounds from P. australis roots functioned as carbon and energy sources for two strains, IT-4 and IT-5, supporting cell growth and tNP-degrading activity. Thus, P. australis roots elevated the cell growth and tNP-degrading activity of the three bacterial strains, leading to accelerated tNP removal. These results demonstrate that rhizoremediation of tNP-contaminated sediments using P. australis can be an effective strategy.