This invention relates to methods for inhibiting growth of anaerobic bacteria, particularly halitosis causing bacteria. The methods use BLIS-producing Streptococcus salivarius strains, extracts thereof, and compositions comprising same in the prevention or treatment of halitosis.