A new aryl dihydronaphthalene lignan, echiumin E (1), and four known compounds, echiumin A, globoidnan A, (-)-rabdosiin, and rosmarinic acid (2-5), were isolated from the Australian invasive plant Echium plantagineum (Paterson's curse) for the first time. Echiumin E (1) was characterized by 1D/2D NMR spectroscopy and MS spectrometry, with its absolute configuration assigned through comparison of experimental and TDDFT-calculated ECD data. Echiumin E (1) along with compounds 3-5 were screened in vitro against three cancer cell lines (SH-SY5Y, HeLa, and PC-3) and a prostate stromal (normal) cell line (WPMY-1) using a resazurin reduction assay. Echiumin E (1) was found to be active toward HeLa cells (IC50 0.21 μM).