Extensins (EXTs) are hydroxyproline-rich glycoproteins (HRGPs) that are structural components of the plant primary cell wall. They are basic proteins and are highly glycosylated with carbohydrate accounting for >50% of their dry weight. Carbohydrate occurs as monogalactosyl serine and arabinosyl hydroxyproline, with arabinosides ranging in size from ~1 to 4 or 5 residues. Proposed functions of EXT arabinosylation include stabilizing the polyproline II helix structure and facilitating EXT cross-linking. Here, the involvement of arabinosylation in EXT cross-linking was investigated by assaying the initial cross-linking rate and degree of cross-linking of partially or fully de-arabinosylated EXTs using an in vitro cross-linking assay followed by gel permeation chromatography. Our results indicate that EXT arabinosylation is required for EXT cross-linking in vitro and the fourth arabinosyl residue in the tetraarabinoside chain, which is uniquely α-linked, may determine the initial cross-linking rate. Our results also confirm the conserved structure of the oligoarabinosides across species, indicating an evolutionary significance for EXT arabinosylation.