Plant arabinogalactan proteins (AGPs) are a diverse group of cell surface– and wall–associated glycoproteins. Functionally important AGP glycans are synthesized in the Golgi apparatus, but the relationships among their glycosylation levels, processing, and functionalities are poorly understood. Here, we report the identification and functional characterization of two Golgi-localized exo-β-1,3-galactosidases from the glycosyl hydrolase 43 (GH43) family in Arabidopsis thaliana. GH43 loss-of-function mutants exhibited root cell expansion defects in sugar-containing growth media. This root phenotype was associated with an increase in the extent of AGP cell wall association, as demonstrated by Yariv phenylglycoside dye quantification and comprehensive microarray polymer profiling of sequentially extracted cell walls. Characterization of recombinant GH43 variants revealed that the exo-β-1,3-galactosidase activity of GH43 enzymes is hindered by β-1,6 branches on β-1,3-galactans. In line with this steric hindrance, the recombinant GH43 variants did not release galactose from cell wall–extracted glycoproteins or AGP-rich gum arabic. These results indicate that the lack of exo-β-1,3-galactosidase activity alters cell wall extensibility in roots, a phenotype that could be explained by the involvement of galactosidases in AGP glycan biosynthesis.