Prostrate cancer constitutes the second leading cause of cancer deaths in men in United States. Eunicellin-based diterpenoids are important bioactive marine natural products isolated from corals of alcyonaria species. The bioactivities of eunicellin diterpenes were correlated with their chemical structures. Recently eunicellin diterpenes from the Red Sea soft coral Cladiella pachyclados showed significant anti-migratory and anti-invasive activities against prostate cancer in wound-healing and Cultrex(®) invasion models. These results encouraged the semisynthetic and 3D-QSAR studies of this unique marine natural product class as possible hits for the control of metastatic prostate cancer. Ten new semisynthetic analogues of cladiellisin (1) were prepared. These include C-6 carbamoylation and ∆(11-17) epoxidation. Carbamate analogues of 1 showed potent anti-migratory and anti-invasive activities against PC-3 cells. Comparative Molecular Field Analysis (CoMFA) and Comparative Molecular Similarity Indices Analysis (CoMSIA) were performed using SYBYL 8.1 program package to create a valid 3D-QSAR model to guide future design of potent eunicellin diterpenes cancer migration inhibitors. Eunicellin-based diterpenes are potential marine natural hits appropriate for optimization as inhibitors of metastatic prostate cancer.