Hemicelluose polysaccharides influence assembly and properties of the plant primary cell wall (PCW), perhaps by interacting with cellulose to affect the deposition and bundling of cellulose fibrils. However, the functional differences between plant cell wall hemicelluloses such as glucomannan, xylan and xyloglucan (XyG) remain unclear. As the most abundant hemicellulose, XyG is considered important in eudicot PCWs, but plants devoid of XyG show relatively mild phenotypes. We report here that a patterned β-galactoglucomannan (β-GGM) is widespread in eudicot PCWs and shows remarkable similarities to XyG. The sugar linkages forming the backbone and side chains of β-GGM are analogous to those that make up XyG, and moreover, these linkages are formed by glycosyltransferases from the same CAZy families. Solid-state nuclear magnetic resonance indicated that β-GGM shows low mobility in the cell wall, consistent with interaction with cellulose. Although Arabidopsis β-GGM synthesis mutants show no obvious growth defects, genetic crosses between β-GGM and XyG mutants produce exacerbated phenotypes compared to XyG mutants. These findings demonstrate a related role of these two similar but distinct classes of hemicelluloses in PCWs. This work opens avenues to study the roles of β-GGM and XyG in PCWs.