Orthotopic liver transplantation (OLT) is increasingly being applied for cure in patients with cirrhosis and concomitant hepatocellular carcinoma (HCC). In recipients with limited tumor burden, OLT achieves reasonable long-term outcome. This study sought to identify clinical and pathologic variables predictive of long-term disease-free survival and the presence of vascular invasion. From 1992 to 2006, 130 patients underwent OLT for cirrhosis and HCC. Malignancy was diagnosed in 107 patients prior to OLT and in 23 patients on pathologic examination of the explant. Nine clinical and pathologic variables were considered including: TNM stage, nodularity, vascular invasion, Milan criteria, incidental lesion, differentiation, tumor size, preOLT transarterial chemoembolization (TACE), and administration of sirolimus-based immunosuppression. The overall incidence of HCC recurrence was 17% with the majority (82%) being stage III. Cumulatively, tumor recurrence-free survival (RFS) is 84, 74, and 67% at 1, 3, and 5 years respectively. Independent predictors of RFS included stage III and poorly differentiated lesions (P < 0.05). Furthermore, stage III tumors and those >3.5 cm in size were predictive of vascular invasion. Importantly, preOLT, TACE and postOLT sirolimus had no influence on survival. Pathologic variables including tumor stage and grade have a significant impact on outcome. Importantly, it seems that TACE and sirolimus had no beneficial effect.