The present study has used soil samples from Nigeria, contaminated with Brass crude-oil, to determine its biodegradation through enhanced biostimulation with cow dung and periodic aeration. Over a period of twenty-eight days, the hydrocarbon-utilizing bacteria (HUB) and hydrocarbon-utilizing fungi (HUF) have been counted and identified. Results from biodegradation of the brass crude-oil over the aforementioned period show that amended crude-oil-spiked soil has had 54.82% degradation while for amendment and periodic turning this has been 55.90%, not significantly higher than the former at p≤0.05. Also degradation of spiked soil without cow dung amendment has been 16.13%. The identified HUB are Staphylococcus aureus, Pseudomonas aeruginosa, Bacillus subtilis, and Streptococcus thermophillus, with individual occurrence of 18.52% as well as Proteus vulgaris and Micrococcus luteus with 11.11% and 14.81% occurrence, respectively. Also, the occurrence rate of HUF like Aspergillus flavus, A. niger, Penicillium chrysogenum, Trichothecium roseum, and Penicillium citrinum have been 15.63% each;whilefor Alternaria alternata and Neurospora crazza it has been 6.25% and for Saccharomyces cerevisae and A. fumigatus, 9.38%and3.13%, respectively. The study concludes that amendment with cow dung and periodic turning of the soil enhance degradation of Brass crude-oil significantly. What is more, aeration by periodic turning slightly improves degradation only with cow dung treatment on Days 21 and 28.