Prostate cancer (PCa) is the leading malignancy among men. Importantly, this disease is mostly diagnosed at early stages offering a unique chemoprevention opportunity. Therefore, there is an urgent need to identify and target signaling molecules with higher expression/activity in prostate tumors and play critical role in PCa growth and progression. Here we report that NADPH oxidase (NOX) expression is directly associated with PCa progression in TRAMP mice, suggesting NOX as a potential chemoprevention target in controlling PCa. Accordingly, we assessed whether NOX activity in PCa cells could be inhibited by Graviola pulp extract (GPE) that contains unique acetogenins with strong anti-cancer effects. GPE (1-5 μg/ml) treatment strongly inhibited the hypoxia-induced NOX activity in PCa cells (LNCaP, 22Rv1 and PC3) associated with a decrease in the expression of NOX catalytic and regulatory sub-units (NOX1, NOX2 and p47(phox)). Furthermore, GPE-mediated NOX inhibition was associated with a strong decrease in nuclear HIF-1α levels as well as reduction in the proliferative and clonogenic potential of PCa cells. More importantly, GPE treatment neither inhibited NOX activity nor showed any cytotoxicity against non-neoplastic prostate epithelial PWR-1E cells. Overall, these results suggest that GPE could be useful in the prevention of PCa progression via inhibiting NOX activity.