Hepatocellular carcinoma (HCC) is one of the most common cancer-related causes of death, and conventional treatments offer unsatisfactory response. We have previously reported that kallistatin gene therapy suppressed the growth of HCC tumors by its anti-angiogenic activity, and meloxicam, a selective COX-2 inhibitor, inhibited proliferation and induced apoptosis of human HCC cells in vitro. The aim of this study was to determine whether combining kallistatin gene therapy and meloxicam could offer a better therapeutic effect to combat HCC in mice. A kallistatin expression plasmid was constructed and its expression was detected after intratumoral gene transfer. Both kallistatin gene therapy and meloxicam suppressed the growth of subcutaneous human HepG2 tumors established in BALB/c nude mice, and the combinational therapy showed a stronger effect in suppressing tumor growth, tumor angiogenesis and cell proliferation, and increasing cell apoptosis, than the respective monotherapies. Gene transfer of kallistatin inhibited tumor angiogenesis, and slightly inhibited cell proliferation and increased cell apoptosis in situ, but had no effect on expression of vascular endothelial growth factor, basic fibroblast growth factor, proliferating cell nuclear antigen, Bcl-2, Bax, or activation of caspase-3. Meloxicam therapy inhibited cell proliferation, induced cell apoptosis, reduced expression of proliferating cell nuclear antigen, increased activation of caspase-3, and upregulated Bax. Meloxicam also slightly inhibited tumor angiogenesis with no effect on the expression of vascular endothelial growth factor or basic fibroblast growth factor. Combining two novel anticancer agents, kallistatin targeting tumoral vascularization and meloxicam targeting cell proliferation and apoptosis, warrants investigation as a therapeutic strategy to combat HCC.