Bioremediation as a method for removing polycyclic aromatic hydrocarbons (PAHs) from contaminated environments has been criticized for poor removal of potentially carcinogenic but less bioavailable high-molecular-weight (HMW) compounds. As a partial remedy to this constraint, we studied surfactant addition at sub-micellar concentrations to contaminated soil to enhance the biodegradation of PAHs remaining after conventional aerobic bioremediation. We demonstrated increased removal of 4- and 5-ring PAHs using two nonionic surfactants, polyoxyethylene(4)lauryl ether (Brij 30) and polyoxyethylene sorbitol hexaoleate (POESH), and analyzed bacterial community shifts associated with those conditions. Eight groups of abundant bacteria were implicated as potentially being involved in increased HMW PAH removal. A group of unclassified Alphaproteobacteria and members of the Phenylobacterium genus in particular showed significantly increased relative abundance in the two conditions exhibiting increased PAH removal. Other implicated groups included members of the Sediminibacterium, Terrimonas, Acidovorax, and Luteimonas genera, as well as uncharacterized organisms within the families Chitinophagaceae and Bradyrhizobiaceae. Targeted isolation identified a subset of the community likely using the surfactants as a growth substrate but few of the isolates exhibited PAH-degradation capability. Isolates recovered from the Acidovorax and uncharacterized Bradyrhizobiaceae groups suggest the abundance of those groups may have been attributable to growth on surfactants. Understanding the specific bacteria responsible for HMW PAH removal in natural and engineered systems and their response to stimuli such as surfactant amendment may improve bioremediation efficacy during treatment of contaminated environmental media