Megasphaera elsdenii is a Gram-negative ruminal bacterium. It is being investigated as a probiotic supplement for ruminants as it may provide benefits for energy balance and animal productivity. Furthermore, it is of biotechnological interest due to its capability of producing various volatile fatty acids. Here we report the complete genome sequence of M. elsdenii DSM 20460, the type strain for the species.