We present a rationale for the selection of a microbial consortia specifically adapted to degrade toxic components of oil refinery tank bottom sludge (OTBS). Sources such as polluted soils, petrochemical waste, sludge from refinery-wastewater plants, and others were used to obtain a collection of eight microorganisms, which were individually tested and characterized to analyze their degradative capabilities on different hydrocarbon families. After initial experiments using mixtures of these strains, we developed a consortium consisting of four microorganisms (three bacteria and one yeast) selected in the basis of their cometabolic effects, emulsification properties, colonization of oil components, and degradative capabilities. Although the specific contribution each of the former parameters makes is not clearly understood, the activity of the four-member consortium had a strong impact not only on linear alkane degradation (100%), but also on the degradation of cycloalkanes (85%), branched alkanes (44%), and aromatic and sulphur-aromatic compounds (31-55%). The effectiveness of this consortium was significantly superior to that obtained by individual strains, commercial inocula or an undefined mixture of culturable and non-culturable microorganisms obtained from OTBS-polluted soil. However, results were similar when another consortium of four microorganisms, previously isolated in the same OTBS-polluted soil, was assayed.