Spongian diterpenes are a group of marine natural compounds possessing various biological activities. However, their anticancer activity is still poorly studied and understood. We isolated six spongian diterpenes from the marine sponge Spongionella sp., including one new spongionellol A and five previously known molecules. The structures were elucidated using a detailed analysis MS and NMR spectra as well as by comparison with previously reported data. Two of them, namely, spongionellol A and 15,16-dideoxy-15α,17β-dihydroxy-15,17-oxidospongian-16-carboxylate-15,17-diacetate exhibited high activity and selectivity in human prostate cancer cells, including cells resistant to hormonal therapy and docetaxel. The mechanism of action has been identified as caspase-dependent apoptosis. Remarkably, both compounds were able to suppress expression of androgen receptor (AR) and AR-splice variant 7, as well as AR-dependent signaling. The isolated diterpenes effectively inhibited drug efflux mediated by multidrug-resistance protein 1 (MDR1; p-glycoprotein). Of note, a synergistic effect of the compounds with docetaxel, a substrate of p-glycoprotein, suggests resensitization of p-glycoprotein overexpressing cells to standard chemotherapy. In conclusion, the isolated spongian diterpenes possess high activity and selectivity towards prostate cancer cells combined with the ability to inhibit one of the main drug-resistance mechanism. This makes them promising candidates for combinational anticancer therapy.