Surface active compounds (SACs) produced by microorganisms are attracting a pronounced interest due to their potential advantages over synthetic counterparts, and to the fact that they could replace some of the synthetics in many environmental and industrial applications. Bioemulsifier production by a Paenibacillus strain isolated from crude oil was studied. The bioemulsifier was produced using sucrose with and without adding hydrocarbons (paraffin or crude oil) under aerobic and anaerobic conditions at 40ºC. It formed stable emulsions with several hydrocarbons, exhibiting similar or better emulsifying activity when compared with chemical SACs, and its emulsifying ability was not affected by exposure to high salinities (up to 300 g/l), high temperatures (100-121ºC) or a wide range of pH values (2-13). In addition, it presented low toxicity and high biodegradability when compared with chemical surfactants, implying a greater environmental compatibility. A preliminary chemical characterization by Fourier Transform Infrared Spectroscopy (FT-IR), proton and carbon nuclear magnetic resonance (1H NMR and 13C CP-MAS NMR) and size exclusion chromatography indicated that the bioemulsifier is a low molecular weight oligosaccharide-lipid complex. To the best of our knowledge, bioemulsifier production by a Paenibacillus strain has not been previously reported. This is also the first description of a low molecular weight bioemulsifier. The features of this novel bioemulsifier make it an interesting biotechnological product for many environmental and industrial applications.