We aimed to gain insight into the alkane degradation potential of microbial communities from chronically polluted sediments of a subantarctic coastal environment using a combination of metagenomic approaches. A total of 6178 sequences annotated as alkane-1-monooxygenases (EC 22.214.171.124) were retrieved from a shotgun metagenomic dataset that included two sites analyzed in triplicate. The majority of the sequences binned with AlkB described in Bacteroidetes (32 +/- 13 %) or Proteobacteria (29 +/- 7 %), although a large proportion remained unclassified at the phylum level. Operational taxonomic unit (OTU)-based analyses showed small differences in AlkB distribution among samples that could be correlated with alkane concentrations, as well as with site-specific variations in pH and salinity. A number of low-abundance OTUs, mostly affiliated with Actinobacterial sequences, were found to be only present in the most contaminated samples. On the other hand, the molecular screening of a large-insert metagenomic library of intertidal sediments from one of the sampling sites identified two genomic fragments containing novel alkB gene sequences, as well as various contiguous genes related to lipid metabolism. Both genomic fragments were affiliated with the phylum Planctomycetes, and one could be further assigned to the genus Rhodopirellula due to the presence of a partial sequence of the 23S ribosomal RNA (rRNA) gene. This work highlights the diversity of bacterial groups contributing to the alkane degradation potential and reveals patterns of functional diversity in relation with environmental stressors in a chronically polluted, high-latitude coastal environment. In addition, alkane biodegradation genes are described for the first time in members of Planctomycetes.