A complete nutritional composition comprising Lactococcus strains or probiotic is provided for reducing the symptoms of allergies in different groups of patients such as allergies originating from food allergens in young children or infants and respiratory allergens in children, adults and household pets. Preferably the composition reduces symptoms of allergies (secondary prevention) while not significantly affecting sensitization (primary prevention). The composition comprises a probiotic of the genus Lactococcus.