Mycobacterium austroafricanum IFP 2012, which grows on methyl tert-butyl ether (MTBE) and on tert-butyl alcohol (TBA), the main intermediate of MTBE degradation, also grows on a broad range of n-alkanes (C2 to C16). A single alkB gene copy, encoding a non-heme alkane monooxygenase, was partially amplified from the genome of this bacterium. Its expression was induced after growth on n-propane, n-hexane, n-hexadecane and on TBA but not after growth on LB. The capacity of other fast-growing mycobacteria to grow on n-alkanes (C1 to C16) and to degrade TBA after growth on n-alkanes was compared to that of M. austroafricanum IFP 2012. We studied M. austroafricanum IFP 2012 and IFP 2015 able to grow on MTBE, M. austroafricanum IFP 2173 able to grow on isooctane, Mycobacterium sp. IFP 2009 able to grow on ethyl tert-butyl ether (ETBE), M. vaccae JOB5 (M. austroaafricanum ATCC 29678) able to degrade MTBE and TBA and M. smegmatis mc2 155 with no known degradation capacity towards fuel oxygenates. The M. austroafricanum strains grew on a broad range of n-alkanes and three were able to degrade TBA after growth on propane, hexane and hexadecane. An alkB gene was partially amplified from the genome of all mycobacteria and a sequence comparison demonstrated a close relationship among the M. austroafricanum strains. This is the first report suggesting the involvement of an alkane hydroxylase in TBA oxidation, a key step during MTBE metabolism.