In companion animal nutrition, probiotics (direct-fed microbials) are marketed as functional ingredients that add value to pet foods due to the impact they have on gastrointestinal and immune health of dogs and cats. The nature of the beneficial effect each probiotic strain exerts depends on its metabolic properties and perhaps most importantly, the arrival of a sufficient number of viable cells to the large bowel of the host. Pet food manufacturing processes are designed to improve food safety and prolong shelf-life, which is counterproductive to the survival of direct-fed microbials. Therefore, a prerequisite for the effective formulation of pet foods with probiotics is an understanding of the conditions each beneficial bacterial strain needs to survive. The aims of this chapter are: (1) To summarize the inherent characteristics of probiotic strains used in commercial pet foods, and (2) To review recently published literature on the applications of probiotics to pet foods and their associated challenges to viability.