The aims of this study were: (i) the characterization of the structure of the indigenous microbial community associated with the sediments under study; (ii) the isolation and characterization of microbial consortia able to degrade the aged hydrocarbons contaminating the sediments, and (iii) the assessment of related biodegradation capability of selected consortia. Samples of surface sediments were collected in Priolo Gargallo harbour (Sicily, Italy). The samples were analysed for physical, chemical (GC-FID analysis) and microbiological characteristics (qualitative (16S rDNA clone library) and quantitative (DAPI, CFU and MPN count) analysis). The sediment samples were used for the selection of two microbial consortia (indicated as PSO and PSM) with high biodegradation capacity for crude oil (similar to 95%) and PAHs (similar to 63%) respectively. Genetic analysis showed that Alcanivorax and Cycloclasticus were the dominant genera in both the PSO and PSM consortia. Oil-polluted environments naturally develop an elevated biorecovery potential. The presence of a highly specialized microbial flora (adapted to support the contamination) and their stimulation through favourable induced conditions provides a promising recovery strategy. The chance to identify and select indigenous bacteria and/or consortia with a high biodegradation capacity is fundamental for the development and optimization of bioaugmentation strategies especially for those concerning in situ applications.