The aim of this work was to evaluate a quorum-quenching approach to identify functions regulated by quorum sensing in Enterobacter cloacae. We employed an aiiA transconjugant strain of E. cloacae that synthesizes a lactonase enzyme that hydrolyzes N-acyl homoserine lactone signaling molecules to compare bacterial phenotypes in the presence and absence of quorum signals. The aiiA-expressing strain displayed increased proteolytic activity and intensity of a milk-clotting reaction when compared to the wild-type strain. Although both strains growing on polystyrene plates in rich media and a minimal medium of salts formed biofilms, the wild-type strain exhibited a higher number of adhered cells. On the surface of stainless steel coupons that were submerged in culture media, the number of adhered cells of the wild type contained up to one log more cells compared with the aiiA transconjugant. However, after 48 h of incubation, there was no significant difference between the strains. The results demonstrated that the quorum-sensing system negatively regulates proteolytic activity and is likely involved in the early steps of biofilm formation by E. cloacae 067.