Fractionation of the leaf extract from Murraya exotica led to the successful isolation of 12 compounds (1-12) with TRAIL-resistance-overcoming activity. Xanthinosin (1), 11α, 13-dihydroxanthinin (2), 11β, 13-dihydroxanthinosin (3), 4α, 11α, 13-trihydroxanthuminol (4), desacetylxanthanol (5), and lasidiol p-methoxybenzoate (6) were sesquiterpenes isolated from this plant for the first time, and 3 was isolated from natural sources for the first time. Among them, compounds 1 and 5 showed strong TRAIL-resistance-overcoming activity, but their mechanisms have already been revealed. Furthermore, dihydroxanthinin (2), 1, 5-dicaffeoylquinic acid (7), and (-) loliolide (8), which belong to different phytochemical groups, were investigated for their effects on increasing apoptosis induction to overcome TRAIL resistance using Western blot analysis. The results demonstrated that 2, 7, and 8 promoted TRAIL-induced apoptosis by increasing the expression of several proapoptotic markers, including cleaved caspases −3 and −8, and suppressing anti-apoptotic protein Bcl-2.