Microbial-derived surfactants are molecules of great interest due to their environmentally friendly nature and low toxicity; however, their production cost is not competitive when compared to synthetics. Marine microorganisms are exposed to extremes of pressure, temperature, and salinity; hence, they can produce stable compounds under such conditions that are useful for industrial applications. A screening program to select marine bacteria able to produce biosurfactant using low-cost substrates (mineral oil, sucrose, soybean oil, and glycerol) was conducted. The selected bacterial strain showed potential to synthesize biosurfactants using mineral oil as carbon source and was identified as Brevibacterium luteolum. The surface-active compound reduced the surface tension of water to 27 mN m(-1) and the interfacial tension (water/hexadecane) to 0.84 mN m(-1) and showed a critical micelle concentration of 40 mg L-1. The biosurfactant was stable over a range of temperature, pH, and salt concentration and the emulsification index (E-24) with different hydrocarbons ranging from 60 to 79 %. Structural characterization revealed that the biosurfactant has a lipopeptide nature. Sand washing removed 83 % of crude oil demonstrating the potential of the biosurfactants (BS) for bioremediation purposes. The new marine B. luteolum strain showed potential to produce high surface-active and stable molecule using a low-cost substrate.