Bacterial population dynamics were examined during bioremediation of an African soil contaminated with Arabian light crude oil and nutrient enrichment (biostimulation). Polymerase chain reaction followed by denaturing gradient gel electrophoresis (DGGE) were used to generate bacterial community fingerprints of the different treatments employing the 16S ribosomal ribonucleic acid (rRNA) gene as molecular marker. The DGGE patterns of the nutrient-amended soils indicated the presence of distinguishable bands corresponding to the oil-contaminated-nutrient-enriched soils, which were not present in the oil-contaminated and pristine control soils. Further characterization of the dominant DGGE bands after excision, reamplification and sequencing revealed that Corynebacterium spp., Dietzia spp., Rhodococcus erythropolis sp., Nocardioides sp., Low G+C (guanine plus cytosine) Gram positive bacterial clones and several uncultured bacterial clones were the dominant bacterial groups after biostimulation. Prominent Corynebacterium sp. IC10 sequence was detected across all nutrient-amended soils but not in oil-contaminated control soil. Total heterotrophic and hydrocarbon utilizing bacterial counts increased significantly in the nutrient-amended soils 2 weeks post contamination whereas oil-contaminated and pristine control soils remained fairly stable throughout the experimental period. Gas chromatographic analysis of residual hydrocarbons in biostimulated soils showed marked attenuation of contaminants starting from the second to the sixth week after contamination whereas no significant reduction in hydrocarbon peaks were seen in the oil-contaminated control soil throughout the 6-week experimental period. Results obtained indicated that nutrient amendment of oil-contaminated soil selected and enriched the bacterial communities mainly of the Actinobacteria phylogenetic group capable of surviving in toxic contamination with concomitant biodegradation of the hydrocarbons. The present study therefore demonstrated that the soil investigated harbours hydrocarbon-degrading bacterial populations which can be biostimulated to achieve effective bioremediation of oil-contaminated soil.