The complexity of hepatocellular carcinoma (HCC) signaling and the failure of pharmacological therapeutics reveal the significance of establishing new anti-cancer strategies. Interferon alpha (IFN α) has been used as adjuvant therapy for reducing HCC recurrence and improving survival. Delta-tocotrienol (δ-tocotrienol), a natural unsaturated isoform of vitamin E, is a promising candidate for cancer treatment. In this study, we evaluated whether the combination of δ-tocotrienol with IFN α displays significant advantages in the treatment of HCC cells. Results showed that the combination significantly decreased cell viability, migration and invasion of HCC cells compared to single therapies. Combining δ-tocotrienol and IFN α enhanced the decrease in proliferating cell nuclear antigen (PCNA) and matrix metalloproteinases MMP-7 and MMP-9. The combination also produced an enhancement of apoptosis together with increased Bax/Bcl-xL ratio and ROS generation. δ-tocotrienol induced Notch1 activation and changes in Erk and p38 MAPK signaling status. Blocking experiments confirmed that ROS and Erk are involved, at least in part, in the anticancer effects of the combined treatment. In conclusion, the combination of δ-tocotrienol with IFN α therapy showed promising results for HCC cells treatment, which makes the combination of cytokine-based immunotherapy with natural products a potential strategy against liver cancer.