The lactic acid bacterium Lactococcus cremoris is suggested to repress genes involved in sugar metabolism in a hierarchical way, correlating with the growth rate. For cultures grown on glucose, lactose, galactose and maltose, we unraveled the sugar catabolizing hierarchy by combining the proteome composition and the capacity to catabolize a set of 12 sugars.