Mutations in the Brucella melitensis quorum-sensing (QS) system are involved in the formation of clumps containing an exopolysaccharide. Here, we show that the overexpression of a gene called aiiD in B. melitensis gives rise to a similar clumping phenotype. The AiiD enzyme degrades AHL molecules and leads therefore to a QS-deficient strain. We demonstrated the presence of exopolysaccharide and DNA, two classical components of extracellular matrices, in clumps produced by this strain. We also observed that the production of outer membrane vesicles is strongly increased in the aiiD-overexpressing strain. Moreover, this strain allowed us to purify the exopolysaccharide and to obtain its composition and the first structural information on the complex exopolysaccharide produced by B. melitensis 16M, which was found to have a molecular weight of about 16 kDa and to be composed of glucosamine, glucose and mostly mannose. In addition, we found the presence of 2- and/or 6-substituted mannosyl residues, which provide the first insights into the linkages involved in this polymer. We used a classical biofilm attachment assay and an HeLa cell infection model to demonstrate that the clumping strain is more adherent to polystyrene plates and to HeLa cell surfaces than the wild-type one. Taken together, these data reinforce the evidence that B. melitensis could form biofilms in its lifecycle.