Purpose: Sorafenib improves survival in advanced hepatocellular carcinoma (HCC), but the demonstration of its efficacy and safety is limited to Child-Pugh A cirrhotic patients. The biweekly combination of gemcitabine and oxaliplatin (GEMOX) is safe and widely used in patients with advanced malignancies. We aimed to evaluate the feasibility of GEMOX in HCC patients with Child-Pugh B cirrhosis ineligible for sorafenib. Methods: The medical records of cirrhotic patients with advanced HCC receiving the GEMOX regimen between July 2006 and November 2011 were retrospectively reviewed. Treatment was repeated every 2 weeks until disease progression or unacceptable adverse effects occurred. The primary evaluation criterion was safety. Secondary evaluation criteria were the presence of muscle wasting (sarcopenia), response rate, progression-free survival and overall survival (OS). Results: Patients with Child-Pugh A (group A, n = 17) or Child-Pugh B cirrhosis (group B, n = 15) received a total of 169 cycles (median 4, range 1–16/patient). Eight patients in each group had sarcopenia. Common toxicities were thrombocytopenia (25 and 14 in groups A and B, respectively; p = 0.65) and peripheral neuropathy (44 and 54% in groups A and B, respectively; p = 1). Neither febrile neutropenia nor toxic death occurred. One patient in each group experienced grade 3 oesophageal varices bleeding. The response and disease control rates were 18% (95% CI 0–35.8) and 58.8% (95% CI 35.4–82.2) in group A, and 27% (95% CI 4.3–49.1) and 60.0% (95% CI 35.2–84.8) in group B. The median progression-free survival and OS did not differ between the two groups, but median OS was significantly shorter in sarcopenic patients. Conclusions: The GEMOX regimen appears feasible in HCC patients with Child-Pugh B cirrhosis and exerts anti-tumour activity. These data need to be confirmed in a prospective study.