Bifidobacterium bifidum and Bifidobacterium infantis were added to mayonnaise as either free cells or encapsulated. The survival of bifidobacteria and their effect on mayonnaise quality were evaluated. The viability of free cells disappeared after 2 wk; however, encapsulated B. bifidum survived well for 12 and B. infantis for 8 wk. Mayonnaise containing encapsulated bifidobacteria had lower total bacterial counts compared to other treatments. Yeast and mold started to appear after 12 wk of storage in mayonnaise containing encapsulated bifidobacteria and after 6 wk with other treatments (control, cells free of bifidobacteria). Mayonnaise containing encapsulated bifidobacteria had higher titratable acidity and lower TBA values than other treatments. Sensory properties of mayonnaise were improved by the addition of encapsulated bifidobacteria.