Since the use of dietary supplements as alternative treatments or adjuvant therapies in cancer treatment is growing, a scientific verification of their biological activity and the detailed mechanisms of their action are necessary for the acceptance of dietary supplements in conventional cancer treatments. In the present study we have evaluated the anti-cancer effects of dietary supplement ProstaCaid™ (PC) which contains mycelium from medicinal mushrooms (Ganoderma lucidum, Coriolus versicolor, Phellinus linteus), saw palmetto berry, pomegranate, pumpkin seed, green tea [40% epigallocatechin-3-gallate (EGCG)], Japanese knotweed (50% resveratrol), extracts of turmeric root (BCM-95®), grape skin, pygeum bark, sarsaparilla root, Scutellaria barbata, eleuthero root, Job’s tears, astragalus root, skullcap, dandelion, coptis root, broccoli, and stinging nettle, with purified vitamin C, vitamin D3, selenium, quercetin, citrus bioflavonoid complex, β sitosterolzinc, lycopene, α lipoic acid, boron, berberine and 3.3′-diinodolymethane (DIM). We show that PC treatment resulted in the inhibition of cell proliferation of the highly invasive human hormone refractory (independent) PC-3 prostate cancer cells in a dose- and time-dependent manner with IC50 56.0, 45.6 and 39.0 µg/ml for 24, 48 and 72 h, respectively. DNA-microarray analysis demonstrated that PC inhibits proliferation through the modulation of expression of CCND1, CDK4, CDKN1A, E2F1, MAPK6 and PCNA genes. In addition, PC also suppresses metastatic behavior of PC-3 by the inhibition of cell adhesion, cell migration and cell invasion, which was associated with the down-regulation of expression of CAV1, IGF2, NR2F1, and PLAU genes and suppressed secretion of the urokinase plasminogen activator (uPA) from PC-3 cells. In conclusion, the dietary supplement PC is a promising natural complex with the potency to inhibit invasive human prostate cancer.