The recruitment of a bacterial consortium by the host is a strategy not limited to animals but is also used in plants. A maize aerial root mucilage has been found that harbors nitrogen fixing bacteria that are attracted to the carbohydrate rich environment. This synbiotic relationship is facilitated by a polysaccharide, whose complicated structure has been previously unknown. In this report, we present the characterization of the maize polysaccharide by employing new analytical strategies combining chemical depolymerization, oligosaccharide sequencing, and monosaccharide and glycosidic linkage quantitation. The mucilage contains a single heterogeneous polysaccharide composed of a highly fucosylated and xylosylated galactose backbone with arabinan and mannoglucuronan branches. This unique polysaccharide structure may select for the diazotrophic community by containing monosaccharides and linkages that correspond to the glycosyl hydrolases associated with the microbial community. The elucidation of this complicated structure illustrates the power of the analytical methods, which may serve as a general platform for polysaccharide analysis in the future.