The moderate halophile Amycolicicoccus subflavus DQS3-9A1(T) is the type strain of a novel species in the recently described novel genus Amycolicicoccus, which was isolated from oil mud precipitated from oil produced water. The complete genome of A. subflavus DQS3-9A1(T) has been sequenced and is characteristic of harboring the genes for adaption to the harsh petroleum environment with salinity, high osmotic pressure, and poor nutrient levels. Firstly, it characteristically contains four types of alkane hydroxylases, including the integral-membrane non-heme iron monooxygenase (AlkB) and cytochrome P450 CYP153, a long-chain alkane monooxygenase (LadA) and propane monooxygenase. It also accommodates complete pathways for the response to osmotic pressure. Physiological tests proved that the strain could grow on n-alkanes ranging from C10 to C36 and propane as the sole carbon sources, with the differential induction of four kinds of alkane hydroxylase coding genes. In addition, the strain could grow in 1-12% NaCl with the putative genes responsible for osmotic stresses induced as expected. These results reveal the effective adaptation of the strain DQS3-9A1(T) to harsh oil environment and provide a genome platform to investigate the global regulation of different alkane metabolisms in bacteria that are crucially important for petroleum degradation. To our knowledge, this is the first report to describe the co-existence of such four types of alkane hydroxylases in a bacterial strain.