Bifidobacterium animalis subsp. lactis is a probiotic bacterium that naturally inhabits the guts of most mammals, including humans. Here we report the complete genome sequence of B. animalis subsp. lactis AD011 that was isolated from an infant fecal sample. Biological functions encoded in a single circular chromosome of 1,933,695 bp, smallest among the completely sequenced bifidobacterial genomes, are suggestive of their probiotic functions, such as utilization of bifidogenic factors and a variety of glycosidic enzymes and biosynthesis of polysaccharides.