Hepatocellular carcinoma (HCC) is a leading cause of cancer-related death worldwide. HCC patients frequently present with disease that has metastasized to other regions of the liver, the portal vein, lymph nodes, or lungs, leading to poor prognoses. Therefore, model systems that allow exploration of the molecular mechanisms underlying metastasis in this disease are greatly needed. We describe here a metastatic HCC model generated after the somatic introduction of the mouse polyoma virus middle T antigen to mice with liver-specific deletion of the Trp53 tumor suppressor locus and show the cell autonomous effect of p53 loss of function on HCC metastasis. We additionally find that cholangiocarcinoma also develops in these mice, and some tumors display features of both HCC and cholangiocarcinoma, suggestive of origin from liver progenitor cells. Concomitant loss of the Ink4a/Arf tumor suppressor locus accelerates tumor formation and metastasis, suggesting potential roles for the p16 and p19 tumor suppressors in this process. Significantly, tumor cell lines isolated from tumors lacking both Trp53 and Ink4a/Arf display enhanced invasion activity in vitro relative to those lacking Trp53 alone. Thus, our data illustrate a new model system amenable for the analysis of HCC metastasis.