Greenhouse experiment was conducted for four months using Leucaena leucocephala and Pleurotus tuber-regium to determine their bioremediation potentials. Leucaena leucocephala, Pleurotus tuber-regium and Leucaena leucocephala combined with Pleurotus tuber-regium were tested for their ability to improve nutrient (N, P, K, total organic carbon) and reduce heavy metals (Zn, Ni, Pb, Cu) of soil polluted with spent engine oil [5% (w/v)] and soil without spent engine oil was used as control. Bioaccumulation of nutrients and heavy metals in Leucaena leucocephala and Pleurotus tuber-regium were also determined. The highest reduction in Zn, Ni, Pb and Cu (41%, 48.39%, 61.60 and 52.72% respectively) were recorded in soil remediated with Leucaena leucocephala alone, reduction of 30.40%, 26.53%, 48.07% and 39.60% respectively were recorded in soil remediated with Pleurotus tuber-regium alone while in soil remediated with combined Pleurotus tuber-regium and Leucaena leucocephala, reductions of 32.7%, 33.43%, 88.41% and 46.22% respectively were recorded. Bioaccumulation of Zn, Ni, Pb and Cu in Leucaena leucocephala increased by 73.41%, 85.46%, 3366.04% and 125.53% respectively, similarly in Pleurotus tuber-regium by 30.16%, 21.67%, 71.11% and 53.21% respectively. These studies have shown that Pleurotus tuber-regium and Leucaena leucocephala are capable of bioremediating spent engine oil polluted soil although, treatment with Leucaena leucocephala alone tends to be most effective of these treatments.