Four hydrocarbon degraders isolated from enriched oil- and asphalt-contaminated soils in Lagos, Nigeria, were tested for their petroleum degradation potentials.All the isolates were identified as species of Pseudomonas.Pseudomonas putida P11 demonstrated a strong ability to degrade kerosene, gasoline, diesel, engine oil and crude oil while P.aeruginosa BB3 exhibited fair degradative ability on crude oil, gasoline, engine oil, anthracene and pyrene but weak on kerosene, diesel and dibenzothiophene.Pseudomonas putida WL2 and P.aeruginosa MVL1 grew on crude oil and all its cuts tested with the latter possessing similar polycyclic aromatic potentials as P11.All the strains grew logarithmically with 1-2 orders of magnitude and with generation time ranging significantly between 3.07 and 8.55 d at 0.05 level of confidence.Strains WL2 and MVL1 utilized the oil substrate best with more than 70% in 6 d experimental period, whereas the same feat was achieved by P11 in 12 d period.BB3 on the other hand degraded only 46% within 6 d.Interestingly, data obtained from gas chromatographic analysis of oil recovered from the culture fluids of MVL1 confirmed near-disappearance of major peaks (including aliphatics and aromatics) in the hydrocarbon mixture.