Biosurfactant-producing bacteria belonging to the genera Alcanivorax, Cobetia and Halomonas were isolated from marine sediments with a history of hydrocarbon exposure (Aristizábal and Gravina Peninsulas, Argentina). Two Alcanivorax isolates were found to form naturally occurring consortia with strains closely related to Pseudomonas putida and Microbacterium esteraromaticum. Alkane hydroxylase gene analysis in these two Alcanivorax strains resulted in the identification of two novel alkB genes, showing 86% and 60% deduced amino acid sequence identity with those of Alcanivorax sp. A-11-3 and Alcanivorax dieselolei P40, respectively. In addition, a gene homologous to alkB2 from Alcanivorax borkumensis was present in one of the strains. The consortium formed by this strain, Alcanivorax sp. PA2 (98.9% 16S rRNA gene sequence identity with A. borkumensis SK2(T)) and P. putida PA1 was characterized in detail. These strains form cell aggregates when growing as mixed culture, though only PA2 was responsible for biosurfactant activity. During exponential growth phase of PA2, cells showed high hydrophobicity and adherence to hydrocarbon droplets. Biosurfactant production was only detectable at late growth and stationary phases, suggesting that it is not involved in initiating oil degradation and that direct interfacial adhesion is the main hydrocarbon accession mode of PA2. This strain could be useful for biotechnological applications due to its biosurfactant production, catabolic and aggregation properties.