Aeromonas veronii GRI (KF964486), isolated from acclimated textile effluent after selective enrichment on azo dye, was assessed for methyl orange biodegradation potency. Results suggested the potential of this bacterium for use in effective treatment of azo-dye-contaminated wastewaters under static conditions at neutral and alkaline pH value, characteristic of typical textile effluents. The strain could tolerate higher doses of dyes as it was able to decolorize up to 1000 mg/l. When used as microbial surfactant to enhance methyl orange biodecolorization, Bacillus subtilis SPB1-derived lipopeptide accelerated the decolorization rate and maximized slightly the decolorization efficiency at an optimal concentration of about 0.025%. In order to enhance the process efficiency, a Taguchi design was conducted. Phytotoxicity bioassay using sesame and radish seeds were carried out to assess the biotreatment effectiveness. The bacterium was able to effectively decolorize the azo dye when inoculated with an initial optical density of about 0.5 with 0.25% sucrose, 0.125% yeast extract, 0.01% SPB1 biosurfactant, and when conducting an agitation phase of about 24 h after static incubation. Germination potency showed an increase toward the nonoptimized conditions indicating an improvement of the biotreatment. When comparing with synthetic surfactants, a drastic decrease and an inhibition of orange methyl decolorization were observed in the presence of CTAB and SDS. The nonionic surfactant Tween 80 had a positive effect on methyl orange biodecolorization. Also, studies ensured that methyl orange removal by this strain could be due to endocellular enzymatic activities. To conclude, the addition of SPB1 bioemulsifier reduced energy costs by reducing effective decolorization period, biosurfactant stimulated bacterial decolorization method may provide highly efficient, inexpensive, and time-saving procedure in treatment of textile effluents.