Members of the Bifidobacterium genus are widely used as probiotics in fermented milk products. Bifidobacterium animalis subsp. animalis CNCM I-4602 grows and survives poorly in reconstituted skimmed milk (RSM). Availing of genome and transcriptome information, this poor growth and survival phenotype in milk was substantially improved by the addition of certain compounds, such as yeast extract, uric acid, glutathione, cysteine, ferrous sulfate, and a combination of magnesium sulfate and manganese sulfate. Carbohydrate utilization of CNCM I-4602 was also investigated, allowing the identification of several carbohydrate utilization gene clusters, and highlighting this strain's inability to utilize lactose, unlike the type strain of this subspecies, B. animalis subsp. animalis ATCC25527 and the B. animalis subsp. lactis subspecies. In addition, the ability of B. animalis subsp. animalis CNCM I-4602 to colonize a murine model was investigated, which showed that this strain persists in the murine gut for a period of at least 4weeks. Associated in vivo transcriptome analysis revealed that, among other genes, a gene cluster encoding a predicted type IVb tight adherence (Tad) pilus was upregulated, indicating that this extracellular structure plays a role in the colonization/adaptation of the murine gastrointestinal tract by this strain.