Family AA9 lytic polysaccharide monooxygenases (LPMOs) are abundant in fungi where they catalyze oxidative depolymerization of recalcitrant plant biomass. These AA9 LPMOs cleave cellulose, and some also act on hemicelluloses, primarily other (substituted) β-(1→4)-glucans. Oxidative cleavage of xylan has been shown for only a handful AA9 LPMOs, and it remains unclear whether this activity is a minor side reaction or primary function. Here, we show that LPMO9F and the phylogenetically related, hitherto uncharacterized LPMO9L from are active on both cellulose and cellulose-associated glucuronoxylan, but not on glucuronoxylan alone. A newly developed method for simultaneous quantification of xylan-derived and cellulose-derived oxidized products showed that LPMO9F preferentially cleaves xylan when acting on a cellulose-beechwood glucuronoxylan mixture, yielding about three times more xylan-derived than cellulose-derived oxidized products. Interestingly, under similar conditions, LPMO9L and previously characterized LPMO9H from showed different xylan-to-cellulose preferences, giving oxidized product ratios of about 0.5:1 and 1:1, respectively, indicative of functional variation among xylan-active LPMOs. Phylogenetic and structural analysis of xylan-active AA9 LPMOs led to the identification of characteristic structural features, including unique features that do not occur in phylogenetically remote AA9 LPMOs, such as four AA9 LPMOs whose lack of activity towards glucuronoxylan was demonstrated in the present study. Taken together, the results provide a path towards discovery of additional xylan-active LPMOs and show that the huge family of AA9 LPMOs has members that preferentially act on xylan. These findings shed new light on the biological role and industrial potential of these fascinating enzymes. Plant cell wall polysaccharides are highly resilient to depolymerization by hydrolytic enzymes, partly due to cellulose chains being tightly packed in microfibrils that are covered by hemicelluloses. Lytic polysaccharide monooxygenases (LPMOs) seem well suited to attack these resilient co-polymeric structures, but the occurrence and importance of hemicellulolytic activity among LPMOs remains unclear. Here we show that certain AA9 LPMOs preferentially cleave xylan when acting on a cellulose-glucuronoxylan mixture, and that this ability is the result of protein evolution that has resulted in a clade of AA9 LPMOs with specific structural features. Our findings strengthen the notion that the vast arsenal of AA9 LPMOs in certain fungal species provides functional versatility, and that AA9 LPMOs may have evolved to promote oxidative depolymerization of a wide variety of recalcitrant, co-polymeric plant polysaccharide structures. These findings have implications for understanding the biological roles and industrial potential of LPMOs.