Bacteria persisting in environments contaminated with polycyclic aromatic hydrocarbons (PAHs) have developed physiological mechanisms to counteract environmental stress. Inorganic polyphosphate accumulation represents one of these possible mechanisms. Likewise, properties such as cell-surface hydrophobicity, auto-aggregation, biofilm formation and bioemulsifying activity could facilitate interaction of microorganisms with hydrophobic organic compounds. In this work, these physiological properties were compared in indigenous bacteria from polluted sediments from Argentinian Patagonia, which were cultivated in two culture media (LBm and JPP) as a way to improve in the next future the PAHs removal. The highest hydrophobicity values were obtained in Rhodococcus strains, while Bacillus sp. B18 showed the highest auto-aggregation percentage and emulsion index. The highest numerical values of biofilm formation were determined in Rhodococcus sp. F27, Pseudomonas sp. P26, and Gordonia sp. H19 either on hydrophilic or on hydrophobic support. The qualitative and quantitative polyP determinations confirmed the presence of this biopolymer in the strains evaluated. The highest intracellular phosphate mean values were obtained in Bacillus sp. B18 in LBm and Rhodococcus erythropolis 20 in JPP. The bacteria evaluated belonging to different genera showed significant differences in their cell-surface characteristics, bioemulsifying activity and polyP accumulation. The low-cost JPP culture medium was selected for future contaminant removal studies.