High prevalence of hepatocellular carcinoma (HCC) and typically poor prognosis of this disease that lead to late stage diagnosis when potentially curative therapies are least effective; therefore, development of an effective and systematic treatment is an urgent requirement. In this review, several current treatments for HCC patients and their advantages or disadvantages were summarized. Moreover, various recent preclinical and clinical studies about the performances of “two efficient agents, sorafenib or natural killer (NK) cells”, against HCC cells were investigated. In addition, the focus this review was on the chemo-immunotherapy approach, correlation between sorafenib and NK cells and their effects on the performance of each other for better suppression of HCC. It was concluded that combinational therapy with sorafenib and NK cells might improve the outcome of applied therapeutic approaches for HCC patients. Finally, it was also concluded that interaction between sorafenib and NK cells is dose and time dependent, therefore, a careful dose and time optimizing is necessary for development of a combinational immune-cell therapy.