The anti-apoptotic protein survivin is highly expressed in cancer cells but has a very low expression in fully differentiated adult cells. Overexpression of survivin is positively correlated with cancer cell resistance to chemotherapy and radiotherapy, cancer cell metastasis, and poor patient prognosis. Therefore, selective targeting survivin represents an attractive strategy for the development of anticancer therapeutics. Herein, we reported the extensive structural modification of our recently discovered selective survivin inhibitor UC-112 and the synthesis of thirty-three new analogs. The structure-activity relationship (SAR) study indicated that replacement of the benzyloxy moeity in UC-112 with an indole moiety was preferred to other moieties. Among these UC-112 analogs, 10f, 10h, 10k, 10n showed the most potent antiproliferative activities. Interestingly, they were more potent against the P-glycoprotein overexpressing cancer cell lines compared with the parental cancer cell lines. Mechanistic studies confirmed that new analogs maintained their unique selectivity against survivin among the IAP family members. In vivo study using 10f in a human A375 melanoma xenograft model revealed that it effectively inhibited melanoma tumor growth without observable acute toxicity. Collectively, this study strongly supports the further preclinical development of selective survivin inhibitors based on the UC-112 scaffold.