Abstract: Provided are compositions and methods for oral delivery to an infant of a composition containing Bifidobacterium. The composition may be pre-loaded into or placed directly onto an artificial nipple or pacifier and may also be applied directly to the skin of a caregiver and/or to one of the gums, teeth or cheek of the infant. The compositions of the invention are provided in soft gel fill, dissolvable or disintegrable tablet or powder or semisolid forms and are stable for at least 24 months when stored at 25° C. and 65% relative humidity.