The incidence of hepatocellular carcinoma (HCC), once thought to be a rare tumor in North America, has rapidly increased in recent years in the United States. Current treatment modalities to halt the progression of this disease are only marginally effective. The mainstay treatment is liver transplantation, which is often confronted with donor shortage. Invasion, metastasis and recurrence contribute to the high mortality rate of this disease. Matrix metalloproteinases (MMPs) that degrade the extracellular matrix (ECM) have been associated with the progression, invasion and metastasis of the disease. We have developed strategies to strengthen the ECM collagen and inhibit MMPs through micronutrients such as lysine, proline and ascorbic acid. Addition of epigallocatechin gallate or green tea extract to these micronutrients synergistically enhanced anti-carcinogenic activity in HepG2 cells. Addition of certain other micronutrients, such as N-acetylcysteine, selenium, copper and zinc (NM) synergistically enhanced the anticancer activity of the mixture in a model of hepatocellular carcinoma using HepG2 cells. In vitro studies using HepG2 demonstrated that NM was very effective in inhibiting cell proliferation (by MTT assay), MMPs secretion (by gelatinase zymography), cell invasion (through Matrigel) and induction of apoptosis (by live green caspase). In addition, NM was shown to down-regulate urokinase plasminogen activator (by fibrin zymography) and up-regulate tissue inhibitors of metalloproteinases (by reverse zymography) in another HCC cell line, SK-Hep-1. MMP-2 and MMP-9 activities were further modulated by phorbol 12-myristate 13-acetate (PMA) induction and inhibited by NM. In previous studies, NM inhibited Sk-Hep-1 xenografts in nude mice and also inhibited hepatic metastasis of B16FO melanoma cells. Our results suggest that NM is an excellent candidate for therapeutic use in the treatment HCC by inhibiting critical parameters in cancer development and progression, such as proliferation, invasion and metastasis, and by inducing apoptosis.