Twenty-five crude-oil-degrading bacteria were isolated from oil-contaminated sites in the Persian Gulf and the Caspian Sea. Based on a high growth rate on crude oil and on hydrocarbon degradation ability, 11 strains were selected from the 25 isolated strains for further study. Determination of the nucleotide sequence of the 16S rRNA gene showed that these isolated strains belonged to genera Acinetobacter, Pseudomonas, Gordonia, Rhodococcus, Cobetia, Halomonas, Alcanivorax, Marinobacter and Microbacterium. Among the 11 isolates, strains BS (Acinetobacter calcoaceticus, 98%) and PG-12 (Alcanivorax dieselolei, 98%) were the most effective in degrading crude oil. Rate of crude-oil degradation of 82% (isolate BS) and 71% (isolate PG-12) were observed after 1week of cultivation in mineral medium. These strains had high emulsification activity and biosurfactant production. GC–MS analysis showed that A. dieselolei PG-12 can degrade different alkanes in crude oil. Screening of the distribution of the alkane hydroxylase gene in 25 isolates in relation to the source of isolation indicated that the group (II) alkane hydroxylase is prevalent in the Caspian Sea, but in the Persian Gulf, the frequency of the group (III) alkane hydroxylase gene is greater than that of the group (II) alkane hydroxylase gene.