TNF-related apoptosis-inducing ligand (TRAIL) is a tumor-selective apoptosis inducer and has been shown to be promising for treating various types of cancers. However, the application of TRAIL is greatly impeded by the resistance of cancer cells to its action. Studies show that overexpression of some critical pro-survival proteins, such as survivin, is responsible for TRAIL resistance. In this study, we found that Aplysin, a brominated compound from marine organisms, was able to restore the sensitivity of cancer cells to TRAIL both in vitro and in vivo. Aplysin was found to enhance the tumor-suppressing capacity of TRAIL on several TRAIL-resistant cancer cell lines. TRAIL-induced apoptosis was also potentiated in A549 and MCF7 cells treated with Aplysin. Survivin downregulation was identified as a mechanism by which Aplysin-mediated TRAIL sensitization of cancer cells. Furthermore, the activation of p38 MAPK was revealed in Aplysin-treated cancer cells, and its inhibitor SB203580 was able to abrogate the promoting effect of Aplysin on the response of cancer cells to TRAIL action, as evidenced by restored survivin expression, elevated cell survival and reduced apoptotic rates. In conclusion, we provided evidence that Aplysin acts as a sensitizer for TRAIL and its effect on p38 MAPK/survivin pathway may partially account for this activity. Considering its low cytotoxicity to normal cells, Aplysin may be a promising agent for cancer treatment in combination with TRAIL.