Objective Recently, the survival of patients with hepatocellular carcinoma (HCC) has been prolonged with improvements in various diagnostic tools and medical treatment modalities. Consequently, spine metastases from HCC are being diagnosed more frequently. The accurate prediction of prognosis plays a critical role in determining a patient's treatment plan, including surgery for patients with spinal metastases of HCC. We investigated the clinical features, surgical outcomes, and prognostic factors of HCC presenting with spine metastases, in patients who underwent surgery. Methods A retrospective review was conducted on 33 HCC patients who underwent 36 operations (three patients underwent surgical treatment twice) from February 2006 to December 2013. The median age of the patients was 56 years old (range, 28 to 71; male : female=30 : 3). Results Overall survival was not correlated with age, sex, level of metastases, preoperative Child-Pugh classification, preoperative ambulatory function, preoperative radiotherapy, type of operation, administration of Sorafenib, or the Tokuhashi scoring system. Only the Tomita scoring system was shown to be an independent prognostic factor for overall survival. Comparing the Child-Pugh classification and ambulatory ability, there were no statistically differences between patients pre- and post-operatively. Conclusion The Tomita scoring system represents a practicable and highly predictive prognostic tool. Even though surgical intervention may not restore ambulatory function, it should be considered to prevent deterioration of the patient's overall condition. Additionally, aggressive management may be needed if there is any ambulatory ability remaining.