Burkholderia pseudomallei, a Gram-negative saprophytic bacterium, is the causative agent of the potentially fatal melioidosis disease in humans. In this study, environmental parameters including temperature, nutrient content, pH and the presence of glucose were shown to play a role in in vitro biofilm formation by 28 B. pseudomallei clinical isolates, including four isolates with large colony variants (LCVs) and small colony variants (SCVs) morphotypes. Enhanced biofilm formation was observed when the isolates were tested in LB medium, at 30 °C, at pH 7.2, and in the presence of as little as 2 mM glucose respectively. It was also shown that all SVCs displayed significantly greater capacity to form biofilms than the corresponding LCVs when cultured in LB at 37 °C. In addition, octanoyl-homoserine lactone (C(8)-HSL), a quorum sensing molecule, was identified by mass spectrometry analysis in bacterial isolates referred to as LCV CTH, LCV VIT, SCV TOM, SCV CTH, 1 and 3, and the presence of other AHL's with higher masses; decanoyl-homoserine lactone (C(10)-HSL) and dodecanoyl-homoserine lactone (C(12)-HSL) were also found in all tested strain in this study. Last but not least, we had successfully acquired two Bacillus sp. soil isolates, termed KW and SA respectively, which possessed strong AHLs degradation activity. Biofilm formation of B. pseudomallei isolates was significantly decreased after treated with culture supernatants of KW and SA strains, demonstrating that AHLs may play a role in B. pseudomallei biofilm formation.