This study focuses on interactions between aerobic soil-derived hydrocarbon degrading bacteria and a suite of perfluorocarboxylic acids and perfluoroalkylsulfonates that are found in aqueous film-forming foams used for fire suppression. No effect on toluene degradation rate or induction time was observed when active cells of Rhodococcus jostii strain RHA1 were exposed to toluene and a mixture of perfluoroalkyl acids (PFAAs) including perfluorooctanoic acid (PFOA) and perfluorooctanesulfonate (PFOS) at concentrations near the upper bounds of groundwater relevance (11 PFAAs at 10 mg/L each). However, exposure to aqueous PFAA concentrations above 2 mg/L (each) was associated with enhanced aggregation of bacterial cells and significant increases in extracellular polymeric substance production. Flocculation was only observed during exponential growth and not elicited when PFAAs were added to resting incubations; analogous flocculation was also observed in soil enrichments. Aggregation was accompanied by 2- to 3-fold upregulation of stress-associated genes, sigF3 and prmA, during growth of this Rhodococcus in the presence of PFAAs. These results suggest that biological responses, such as microbial stress and biofilm formation, could be more prominent than suppression of co-contaminant biodegradation in subsurface locations where poly- and perfluoroalkyl substances occur with hydrocarbon fuels.