Microorganisms with medium-chain alkane-producing activity are promising for the bio-production of drop-in fuel. In this study, we screened for microorganisms producing tridecane from tetradecanal. The activity of aldehyde decarbonylation was found in a wide range of microbes. In particular, the genus Klebsiella in the Enterobacteriaceae family was found to have a high ability to produce alkanes from aldehydes via enzyme catalyzed reaction.