Hepatocellular carcinoma (HCC) is the 2nd most common cause of cancer related death in Korea and well-known malignancy with poor prognosis. Sorafenib is the first-line molecular targeted agent in patients with extra-hepatic spread of HCC. However, complete response is extremely rare in patients treated with sorafenib and the disease control rate is only 43%. We report a 53-year-old man with advanced HCC with pulmonary metastasis who showed complete response by cytotoxic chemotherapy with doxorubicin and cisplatin with relatively tolerable adverse effects after failure of treatment with sorafenib.