Lactobacillus fermentum is a heterofermentative lactic acid bacterium and is frequently isolated from mucosal surfaces of healthy humans. Lactobacillus fermentum CECT 5716 is a well-characterized probiotic strain isolated from human milk and, at present, is used in commercial infant formulas. Here, we report the complete and annotated genome sequence of this strain.