CXC chemokines and their cognate receptors have been implicated widely in cancer pathogenesis. In this study, we report a critical causal relationship between CXCR6 expression and tumorigenesis in the setting of human hepatocellular carcinoma (HCC). Among the CXC chemokine receptors, only CXCR6 was detected in all the hepatoma cell lines studied. Moreover, in HCC tissue, CXCR6 expression was significantly higher than in noncancerous liver tissues. Reduction of CXCR6 or its ligand CXCL16 in cancer cells reduced cell invasion in vitro and tumor growth, angiogenesis, and metastases in vivo. Importantly, loss of CXCR6 led to reduced Gr-1+ neutrophil infiltration and decreased neoangiogenesis in hepatoma xenografts via inhibition of proinflammatory cytokine production. Clinically, high expression of CXCR6 was an independent predictor of increased recurrence and poor survival in HCCs. Human HCC samples expressing high levels of CXCR6 also contained an increased number of CD66b+ neutrophils and microvessels, and the combination of CXCR6 and neutrophils was a superior predictor of recurrence and survival than either marker used alone. Together, our findings suggest that elevated expression of CXCR6 promotes HCC invasiveness and a protumor inflammatory environment and is associated with poor patient outcome. These results support the concept that inhibition of the CXCR6-CXCL16 pathway may improve prognosis after HCC treatment.