The Malaysian traditional vegetables Polygonum minus (Pokok Kesum), Alpinia galanga (Lengkuas) and Etlingera elatior (Bunga Kantan) are commonly used in local cuisines and traditional medicine [1, 2, 3]. In this study, antioxidant and anticancer properties of extracts from these herbs were evaluated. This may provide insights on their nutritional and medicinal values. The herbs were extracted sequentially using solvents of varying polarity (apolar to polar: hexane>methanol>ethyl acetate>water). Antioxidant activities were determined using Total Phenolic Content (TPC), Total Flavonoid Content (TFC), 2,2-Diphenyl-1- picryldydrazyl (DPPH), Ferric Reducing Antioxidant Power (FRAP) and 2,2’-Azinobis (3-ethylbenzothiozoline-6-sulphonic acid) (ABTS) assays. Antiproliferation activity was assessed by MTT assay. The methanol extract of P. minus exhibited the highest polyphenols content. This extract also showed the highest radical scavenging activities based on DPPH and FRAP assays, which were 1276.81±12.26 μmol TE/g and 1728.33±1.66 μmol Fe2+/g extract respectively. The water extract of P. minus showed the highest antioxidant activity based on ABTS-radical scavenging assay. All plant extracts were evaluated for their anti-proliferative activity using colon cancer cell line HCT116, with CCD841 as the normal non-cancerous cell line for comparison. Kesum hexane extract showed promising and selective anti-proliferative activity against HCT116 cell line, with an IC50 value of 40.00±2.04 μg/ml. This study demontrates that traditional herbs could provide sources of antioxidant and anticancer compounds.