Quorum sensing is used by bacteria to coordinate gene expression in response to population density and involves the production, detection and response to extracellular signaling molecules known as autoinducers (AIs). Salmonella does not synthesize the AI-1, acyl homoserine lactone (AHL) common to gram-negative bacteria; however, it has a receptor for AI-1, the SdiA protein. The effect of SdiA in modulating phenotypes of Salmonella has not been elucidated. In this report, we provide evidence that the AIs-1 affect Salmonella enterica serovar Enteritidis behavior by enhancing the biofilm formation and expression of virulence genes under anaerobic conditions. Biofilm formation by Salmonella was detected by the crystal violet method and by scanning electron microscopy. The presence of AHLs, particularly C12-HSL, increased biofilm formation and promoted expression of biofilm formation genes (lpfA, fimF, fliF, glgC) and virulence genes (hilA, invA, invF). Our results demonstrated that AHLs produced by other organisms played an important role in virulence phenotypes of Salmonella Enteritidis.