Two coryneform bacteria isolated from the surface of French Gruyère and Beaufort cheeses are new species of the genus Brachybacterium: Brachybacterium alimentarium sp. nov. and Brachybacterium tyrofermentans sp. nov.