Most plant glycoproteins contain substantial amounts of paucimannosidic N-glycans instead of their direct biosynthetic precursors, complex N-glycans with terminal N-acetylglucosamine residues. We now demonstrate that two β-N-acetyl-hexosaminidases (HEXO1 and HEXO3) residing in different subcellular compartments jointly account for the formation of paucimannosidic N-glycans in Arabidopsis thaliana. Total N-glycan analysis of hexo knock-out plants revealed that HEXO1 and HEXO3 contribute equally to the production of paucimannosidic N-glycans in roots, whereas N-glycan processing in leaves depends more heavily on HEXO3 than on HEXO1. Because hexo1 hexo3 double mutants do not display any obvious phenotype even upon exposure to different forms of abiotic or biotic stress, it should be feasible to improve the quality of glycoprotein therapeutics produced in plants by down-regulation of endogenous β-N-acetylhexosaminidase activities.