Two new sesquiterpenes and one new bis-sesquiterpene, named dysinidins C-E (1-3) along with three known sterols, dysideasterol F, 9α,l lα-epoxycholest-7-en-3β,5α,6α-triol, and 9α,11α-epoxycholest-7-en-3β,5α,6α,19-tetrol 6-acetate (4-6) were isolated from the Vietnamese marine sponge Dysidea fragilis (Montagu, 1814). Their structures were determined by 1D- and 2D-NMR spectroscopies and HR-ESI-MS, as well as by comparison with reported literature data. Compounds 4-6 were found to inhibit eight human cancer cell lines (KB, LU-1, HL-60, LNCaP, SK-Mel-2, HepG-2, MCF-7, and PC-3), with IC50 values ranging from 7.3 to 31.5 µM.