Hydrocarbons are major contaminants of soil ecosystems as a result of uncontrolled oil spills and wastes disposal into the environment. Ecological risk assessment and remediation of affected sites is often constrained due to lack of suitable prognostic and diagnostic tools that provide information of abiotic–biotic interactions occurring between contaminants and biological targets. Therefore, the identification and quantification of genes involved in the degradation of hydrocarbons may play a crucial role for evaluating the natural attenuation potential of contaminated sites and the development of successful bioremediation strategies. Besides other gene clusters, the alk operon has been identified as a major player for alkane degradation in different soils. An oxygenase gene (alkB) codes for the initial step of the degradation of aliphatic alkanes under aerobic conditions. In this work, we present an MPN- and a real-time PCR method for the quantification of the bacterial gene alkB (coding for rubredoxin-dependent alkane monooxygenase) in environmental samples. Both approaches enable a rapid culture-independent screening of the alkB gene in the environment, which can be used to assess the intrinsic natural attenuation potential of a site or to follow up the on-going progress of bioremediation assays.