Artocarpus heterophyllus is an evergreen fruit tree cultivated in many tropical regions. Previous studies have shown that some of its compositions exhibited potential tyrosinase inhibition activities. This study indentified 8 new phenolic compounds, artoheterophyllins E-J (1-6), 4-geranyl-2',3,4',5-tetrahydroxy-cis-stilbene (7), and 5-methoxymorican M (8) and 2 new natural compounds (9 and 10), 2,3-dihydro-5,7-dihydroxy-2-(2-hydroxy-4-methoxyphenyl)-4H-benzopyran-4-one and 6-[(1S,2S)-1,2-dihydroxy-3-methylbutyl]-2-(2,4-dihydroxyphenyl)-5-hydroxy-7-methoxy-3-(3-methyl-2-buten-1-yl)-4H-1-benzopyran-4-one, together with 23 known compounds (11-33), from the ethanol extract of the wood of A. heterophyllus. The structures of the eight new compounds (1-8) and two new natural compounds were established by extensive 1D- and 2D-NMR experiments. The anticancer effects of the isolated compounds were examined in MCF-7, H460, and SMMC-7721 human cancer cell lines by MTT assay. Compounds 5, 11, 12, and 30 significantly reduced the cell viabilities of these cell lines. Especially, compounds 11 and 30 resulted in more potent cytotoxicity than the positive control, 5-fluorouracil (5-Fu), in SMMC-7721 cell line, with IC50 values of 15.85 and 12.06 μM, whereas compound 30 exhibited more potent cytotoxicity than 5-Fu in NCI-H460 cell line, with an IC50 value of 5.19 μM. In addition, this study suggests that compounds 11 and 30 from the wood of A. heterophyllus have anticancer potential via MAPK pathways.