Quorum sensing (QS) signalling has been extensively studied in single species populations. However, the ecological role of QS in complex, multi-species communities, particularly in the context of community assembly, has neither been experimentally explored nor theoretically addressed. Here, we performed a long-term bioreactor ecology study to address the links between QS, organization and composition of complex microbial communities. The conversion of floccular biomass to highly structured granules was found to be non-random, but strongly and positively correlated with N-acyl-homoserine-lactone (AHL)-mediated QS. Specific AHLs were elevated up to 100-fold and were strongly associated with the initiation of granulation. Similarly, the levels of particular AHLs decreased markedly during the granular disintegration phase. Metadata analysis indicated that granulation was accompanied by changes in extracellular polymeric substance (EPS) production and AHL add-back studies also resulted in increased EPS synthesis. In contrast to the commonly reported nanomolar to micromolar signal concentrations in pure culture laboratory systems, QS signalling in the granulation ecosystem occurred at picomolar to nanomolar concentrations of AHLs. Given that low concentrations of AHLs quantified in this study were sufficient to activate AHL bioreporters in situ in complex granular communities, AHL mediated QS may be a common feature in many natural and engineered ecosystems, where it coordinates community behaviour.