This study investigated the potential effect of poultry dung (biostimulation) and stubborn grass (Sporobolus pyramidalis) (phytoremediation) on microbial biodegradation of gasoline and nickel uptake in gasoline-nickel-impacted soil. In addition, the potential stimulatory effects of nickel on hydrocarbon utilization were investigated over a small range of nickel concentrations (2.5–12.5 mg/kg). The results showed that an increase in nickel concentration increased hydrocarbon degraders in soil by a range of 8.4–17.2% and resulted in a relative increase in gasoline biodegradation (57.5–62.4%). Also, under aerobic conditions, total petroleum hydrocarbons’ (TPH) removal was 62.4% in the natural gasoline-nickel microcosm (natural attenuation), and a maximum of 78.5%, 85.7%, and 95.8% TPH removal was obtained in phytoremediation, biostimulation, and a combination of biostimulation- and phytoremediation-treated microcosms, respectively. First-order kinetics described the biodegradation of gasoline and nickel uptake very well. Half-life times obtained were 28.88, 18.24, 14.44, and 8.56 days for gasoline degradation under natural attenuation, phytoremediation, biostimulation, and combined biostimulation and phytoremediation treatment methods, respectively. The results indicate that these remediation methods have promising potential for effective remediation of soils co-contaminated with petroleum hydrocarbons and heavy metals.