The cold-tolerant bacterium Pusillimonas sp. strain T7-7 is able to utilize diesel oils (C5 to C30 alkanes) as a sole carbon and energy source. In the present study, bioinformatics, proteomics, and real-time reverse transcriptase PCR approaches were used to identify the alkane hydroxylation system present in this bacterium. This system is composed of a Rieske-type monooxygenase, a ferredoxin, and an NADH-dependent reductase. The function of the monooxygenase, which consists of one large (46.711 kDa) and one small (15.355 kDa) subunit, was further studied using in vitro biochemical analysis and in vivo heterologous functional complementation tests. The purified large subunit of the monooxygenase was able to oxidize alkanes ranging from pentane (C5) to tetracosane (C24) using NADH as a cofactor, with greatest activity on the C15 substrate. The large subunit also showed activity on several alkane derivatives, including nitromethane and methane sulfonic acid, but it did not act on any aromatic hydrocarbons. The optimal reaction condition of the large subunit is pH 7.5 at 30°C. Fe(2+) can enhance the activity of the enzyme evidently. This is the first time that an alkane monooxygenase system belonging to the Rieske non-heme iron oxygenase family has been identified in a bacterium.