Eight new bis-styryllactones, goniolanceolatins A-H (1-8), possessing a rare α,β-unsaturated δ-lactone moiety with a (6S)-configuration, were isolated from the CH2Cl2 extract of the stembark and roots of Goniothalamus lanceolatus Miq., a plant endemic to Malaysia. Absolute structures were established through extensive 1D- and 2D-NMR data analysis, in combination with electronic dichroism (ECD) data. All of the isolates were evaluated for their cytotoxicity against human lung and colorectal cancer cell lines. Compounds 2 and 4 showed cytotoxicity, with IC50 values ranging from 2.3 to 4.2 μM, and were inactive toward human noncancerous lung and colorectal cells. Compounds 1, 3, 6, 7, and 8 showed moderate to weak cytotoxicity. Docking studies of compounds 2 and 4 showed that they bind with EGFR tyrosine kinase and cyclin-dependent kinase 2 through hydrogen bonding interactions with the important amino acids, including Lys721, Met769, Asn818, Arg157, Ile10, and Glu12.