Dairy production plants produce highly polluted wastewaters rich in organic molecules such as lactose, proteins and fats. Fats generally lead to low overall performance of the treatment system. In this study, a wastewater dairy lagoon was used as microbial source and different screening strategies were conducted to select 58 lipolytic microorganisms. Exoenzymes and RAPD analyses revealed genetic and phenotypic diversity among isolates. Bacillus safensis, Pseudomonas alcaliphila and the potential pathogens, B. cereus, Aeromonas and Acinetobacter were identified by 16S-rRNA, gyrA, oprI and/or oprL sequence analyses. Five out of 10 selected isolates produced lipolytic enzymes and grew in dairy wastewater. Based on these abilities and their safety, B. safensis S9 and P. alcaliphila ED1 were selected and their genome sequences determined. The genome of strain S9 and ED1 consisted of 3,794,315 and 5,239,535 bp and encoded for 3990 and 4844 genes, respectively. Putative extracellular enzymes with lipolytic (12 and 16), proteolytic (20) or hydrolytic (10 and 15) activity were identified for S9 and ED1 strains, respectively. These bacteria also encoded other technological relevant proteins such as amylases, proteases, glucanases, xylanases and pectate lyases.