To determine the primary end point response rate of the combinations of Gemcitabine and Oxaliplatin (Gem-Ox) in the treatment of hepatocellular carcinoma (HCC) in patients with platelet counts greater 100,000 per microliter in a single arme Phase II trial.