The genus Ensifer (formerly Sinorhizobium) contains many species able to form nitrogen-fixing nodules on plants of the legume family. Here, we report the 6.1-Mb draft genome sequence of Ensifer sp. strain LCM 4579, with a G+C content of 62.4% and 5,613 candidate protein-encoding genes.