Lactobacillus salivarius is a homofermentative lactic acid bacterium and is frequently isolated from mucosal surfaces of healthy humans. L. salivarius CECT 5713, a strain isolated simultaneously from breast milk and infant feces of a healthy mother-infant pair, has immunomodulatory, anti-inflammatory, and anti-infectious properties, as revealed by several in vitro and in vivo assays. Here, we report its complete and annotated genome sequence.