The discharge of untreated detergent-bearing waste introduces linear alklcylbenzene sulfonates (LAS) to the aquatic environment. The surfactant persists in some streams and rivers in Nigeria, some is adsorbed to suspended materials and end in the sediment of the receiving water bodies. In this study, bacteria isolated from sediments of some tropical detergent-effluent-polluted streams were tested for tolerance to LAS using the media dilution technique. LAS-tolerance was indicated by growth of the bacteria in the presence of the surfactant. The pH, concentrations of surfactant, population of heterotrophic bacteria and population of LAS-tolerant bacteria in the sediments were determined. A direct relationship (r = 0.9124) was found between the alkaline conditions (pH= 8.2-12.0) and high surfactant concentrations (45-132 mg/g) in the sediment. The sediments harboured a high population and a wide variety of bacteria; the populations of viable heterotrophic bacteria (VHB: 2.9 x 10(5) to 1.2 x 10(7) cfu/g) and LAS tolerant bacteria (LTB: 1.5 x 10(4) to 1.2 x 10(6) cfu/g) had a direct relationship (r = 0.9500). An inverse relationship resulted between each of them and the concentration of surfactant in the sediment, r(VHB/LAS) = -0.9303 and r(LTB/LAS) = -0.9143, respectively. Twelve bacteria species were isolated from the sediment: Alcaligenes odorans, Bacillus subtilis, Burkholderia cepacia, Citrobacter freundii, Citrobacter diversus, Escherichia coli, Micrococcus luteus, Micrococcus albus, Pseudomonas putida, Pseudomonas stutzeri, Staphylococcus aureus and Streptococcusfaecalis. Most of them were adapted to the surfactant with their maximum acceptable concentrations ranging between 0.03 and >1.0% (w/v). The sediments could serve as source of adapted organisms which can be used in bio-treatment of LAS-bearing waste.