Polychlorinated biphenyls (PCBs) are one of the most widely distributed classes of chlorinated chemicals in the environment. For cleanup of large areas of PCB-contaminated environments, bioremediation seems to be a promising approach. However, the multitude of PCB congeners, their low bioavailability and high toxicity are important factors that affect the cleanup progression. Elucidating how the PCB-degrading microorganisms involved in the process adapt to and deal with the stressing conditions caused by this class of compounds may help to improve the bioremediation process. Also specific physiological characteristics of biphenyl-utilizing bacteria involved in the degradation of PCBs may enhance their availability to these compounds and therefore contribute to a better microbial mineralization. This review will focus in the stress responses caused in aerobic biphenyl-utilizing bacteria by PCBs and its metabolic intermediates and will also analyze bacterial properties such as motility and chemotaxis, adherence to solid surfaces, biosurfactant production and biofilm development, all properties found to enhance bacteria-pollutant interaction.