Within the lactic acid bacterium genus Carnobacterium, Carnobacterium maltaromaticum is one of the most frequently isolated species from natural environments and food. It potentially plays a major role in food product biopreservation. We report here on the 3.649-Mb chromosome sequence of C. maltaromaticum LMA 28, which was isolated from ripened soft cheese.