This paper concerns the procedure and the scientific approach to obtain market authorization for a microorganism to be recognized as a novel food with a health claim. Microorganisms that have not been traditionally used during food production in Europe prior to 1997 are considered as novel foods, which should undergo an in-depth characterization and safety assessment before being authorized on the European market. If a novel food bacterium is claimed to provide a beneficial effect on health, these claims must also be investigated before they can be authorized. Some requirements to obtain novel food certification are shared with those required to obtain a health claim. Although regulation exists that deals with these issues for foods in general, bacteria in food raise a specific set of questions that are only minimally addressed in official documentation. We propose a framework and suggest a list of criteria that should be assessed to obtain marketing authorization and health claim for a bacterium in accordance with European health policy.