Petroleum hydrocarbon (PH) contamination of soils remains a major threat to environmental health and food security. A two-years phytoremediation study was conducted on a crude oil polluted soil to assess changes in soil total petroleum hydrocarbon concentration (TPHsoil) following use of pawpaw seed powder (PSP), moringa seed powder (MSP) and their combination (PSP + MSP) as organic stimulants in cowpea cultivation. The stimulants were tested at different application rates (100, 150, 200 and 250 g m−2), with the control (No stimulant) for their effectiveness in reducing TPHsoil and accelerating the removal rate (R) of PH from soil. The TPHsoil did not differ significantly (p < 0.05) among the treatments in year 1, but was highest in the control (11,600 mg kg−1) and least in 200 g m−2 PSP (7400.0 mg kg−1). In year 2, mean TPHsoil varied significantly (p < 0.05) and remained highest in control (7100 mg kg−1) but lowest in 150 g m−2 PSP (2700 mg kg−1). Application of 150 g m-2 PSP gave the highest R (78.2%), followed by 150 g m-2 PSP+MSP (77.4%), and least by the control (42.7%) over two years of study. The average fresh pod yield of cowpea over two years was highest in 250 g m−2 PSP (2416.67 kg ha−1), followed by 150 g m−2 PSP (2173.34 kg ha−1) and least in control (1302.22 kg ha−1). There was significant negative association between TPHsoil and fresh pod yield (r = −0.403; p < 0.01). However, application of 150 g m−2 PSP appeared most effective for enhanced phytoremediation of crude oil polluted soil and improvement of cowpea yield.