The present invention relates to nutriceutical compositions comprising bifidobacteria, optionally with a lactic acid-fermentation bacterial strain, and monomeric alpha-lactalbumin. The compositions are useful as food additives and have surprising levels of anti-bacterial activity. The present invention is also related to methods for treating and/or preventing gastric ulcers comprising administering a composition of the present invention.