The ability to degrade hydrocarbons, such as alkanes, is common among marine microbes but many details of this process are unclear. Here, Wang & Shao identify genes and proteins involved in alkane sensing, uptake and degradation in the marine bacterium Alcanivorax dieselolei.