A bacterial strain AAP56, isolated from a polluted soil (from Kelibia city) and identified as Stentrophomonas maltophilia, was particularly interesting for its ability to decolorize recalcitrant dyes of an industrial effluent: SITEX Black. The final percentage decolorization 60% was shown by bacterial culture after incubation in LB medium at 30°C under shaking conditions. The decolorization was closely correlated with the metabolic bacterial growth. The replacement of yeast extract in LB medium composition by soya flour was clearly efficient to enhance the percentage decolorization by 20% and also to reduce the growth medium cost 60-fold. The bacteria were able to reduce 23% from the initial COD and 28% from the initial BOD 5 of the effluent. The immobilization of bacterial cells in calcium alginate beads improved by 25% the effectiveness of the biotransformation within 24 h in batch conditions. The potential of a downflow fixed column reactor (DFCR) to decolorize SITEX Black was evaluated under dilution rate. The best decolorization percentage (82%) was recorded at 0.3 h -1 . This bioprocess seems to be a potentially useful method to remediate the colored textile wastewater.