The most common approaches for the in-situ bioremediation of contaminated sites worldwide are bioaugmentation and biostimulation. Biostimulation has often proved more effective for chronically contaminated sites. This study examined the effectiveness of optimized water hyacinth compost in comparison with other organic and inorganic amendments for the remediation of crude oil-polluted soils. Water hyacinth was found to be rich in nutrients necessary to stimulate microbial growth and activity. An organic geochemical analysis revealed that all amendments in this study increased total petroleum hydrocarbon (TPH) biodegradation by ≥75% within 56 days, with the greatest biodegradation (93%) occurring in sterilized soil inoculated with optimized water hyacinth compost. This was followed by polluted soil amended with a combination of spent mushroom and water hyacinth composts (SMC + WH), which recorded a TPH biodegradation of 89%. Soil amendment using the inorganic fertilizer NPK (20:10:10) resulted in 86% TPH biodegradation. On the other hand, control samples (natural attenuation) recorded only 4% degradation. A molecular analysis of residual polycyclic aromatic hydrocarbons (PAHs) showed that the 16 PAHs designated by the US EPA as priority pollutants were either completely or highly degraded in the combined treatment (SMC + WH), indicating the potential of this amendment for the environmental remediation of soils contaminated with recalcitrant organic pollutants.