Lytic polysaccharide monooxygenases (LPMOs) are recently discovered enzymes that oxidatively deconstruct polysaccharides. LPMOs are fundamental in the effective utilization of these substrates by bacteria and fungi; moreover, the enzymes have significant industrial importance. We report here the activity, spectroscopy and three-dimensional structure of a starch-active LPMO, a representative of the new CAZy AA13 family. We demonstrate that these enzymes generate aldonic acid-terminated malto-oligosaccharides from retrograded starch and boost significantly the conversion of this recalcitrant substrate to maltose by β-amylase. The detailed structure of the enzyme's active site yields insights into the mechanism of action of this important class of enzymes.