Microorganisms colonize surfaces and develop biofilms through interactions that are not yet thoroughly understood, with important implications for water and wastewater systems. This study investigated the interactions between N-acyl homoserine lactone (AHL)-producing bacteria, yeasts and protists, and their contribution to biofilm development. Sixty-one bacterial strains were isolated from activated sludge and screened for AHL production, with Aeromonas sp. found to be the dominant AHL producer. Shewanella xiamenensis, Aeromonas allosaccharophila, Acinetobacter junii and Pseudomonas aeruginosa recorded the highest adherence capabilities, with S. xiamenensis being the most effective in surface colonization. Additionally, highly significant interactions (i.e. synergic or antagonistic) were described for dual and multistrain mixtures of bacterial strains (P. aeruginosa, S. xiamenensis, A. junii and Pseudomonas stutzeri), as well as for strongly adherent bacteria co-cultured with yeasts. In this last case, the adhered biomass in co-cultures was lower than the monospecific biofilms of bacteria and yeast, with biofilm observations by microscopy suggesting that bacteria had an antagonist effect on the whole or part of the yeast population. Finally, protist predation by Euplotes sp. and Paramecium sp. on Aeromonas hydrophila biofilms not only failed to reduce biofilm formation, but also recorded unexpected results leading to the development of aggregates of high density and complexity.