Soil-dwelling, nitrogen-fixing rhizobia signal their presence to legume hosts by secreting lipo-chitooligomers (LCOs) that are decorated with a variety of chemical substituents. It has long been assumed, but never empirically shown, that the LCO backbone is synthesized first by NodC, NodB, and NodA, followed by addition of one or more substituents by other Nod proteins. By analyzing a collection of in-frame deletion mutants of key nod genes in the bacterium Rhizobium sp. IRBG74 by mass spectrometry, we were able to shed light on the possible substitution order of LCO decorations, and we discovered that the prevailing view is probably erroneous. We found that most substituents could be transferred to a short chitin backbone prior to acylation by NodA, which is probably one of the last steps in LCO biosynthesis. The existence of substituted, short chitin oligomers offers new insights into symbiotic plant–microbe signaling.