Bacterial surface components and extracellular compounds such as exopolysaccharides (EPSs) are crucial for interactions between cells, tolerance to different types of stress, and host colonization. Sinorhizobium meliloti produces two EPSs: Succinoglycan (EPS I), which is involved in the establishment of symbiosis with Medicago sativa, and galactoglucan (EPS II), associated with biofilm formation and the promotion of aggregation. Here, we aimed to assess their role in aggregative interactions between cells of the same strain of a given species (auto-aggregation), and between genetically different strains of the same or different species (intra- or intergeneric coaggregation). To do this, we used S. meliloti mutants which are defective in the production of EPS I, EPS II, or both. Macroscopic and microscopic coaggregation tests were performed with combinations or pairs of different bacterial strains. The EPS II-producing strains were more capable of coaggregation than those that cannot produce EPS II. This was true both for coaggregations between different S. meliloti strains, and between S. meliloti and other common rhizobacteria of agricultural relevance, such as Pseudomonas fluorescens and Azospirillum brasilense. The exogenous addition of EPS II strongly promoted coaggregation, thus confirming the polymer's importance for this phenotype. EPS II may therefore be a key factor in events of physiological significance for environmental survival, such as aggregative interactions and biofilm development. Furthermore, it might be a connecting molecule with relevant properties at an ecological, biotechnological, and agricultural level.