Hepatocellular carcinoma (HCC) is one of the most deadly human malignancy, and frequent invasion and metastasis is closely associated with its poor prognosis. However, the molecular mechanism underlying HCC invasion is still not completely elucidated. Pokemon is a well-established oncogene for HCC growth, but its contribution to HCC invasion has not been studied yet. In this paper, Pokemon was found to be overexpressed in MHCC-97H HCC cell line, which possesses higher invasiveness. Downregulation of Pokemon abolished the invasion of MHCC-97H HCC cell lines. Pokemon overexpression was able to enhance the invasion of MHCC-97L cells with lower invasiveness. MEF2D, an oncogene promoting the invasion of HCC cells, was further detected to be upregulated and downregulated when Pokemon was overexpressed and silenced, respectively. Online database analysis indicated that one Pokemon recognition site was located within the promoter of MEF2D. Chromatin co-precipitation, luciferase, and qPCR assays all proved that Pokemon can promote the expression of MEF2D in HCC cells. Restoration of MEF2D expression can prevent the impaired invasion of HCC cells with Pokemon silencing, while suppression of MEF2D abolished the effect of Pokemon overexpression on HCC invasion. More interestingly, MEF2D was also found to increase the transcription of Pokemon by binding myocyte enhancer factor 2 (MEF2) sites within its promoter region, implying an auto-regulatory circuit consisting of these two oncogenes that can promote HCC invasion. Our findings can contribute to the understanding of molecular mechanism underlying HCC invasion, and provided evidence that targeting this molecular loop may be a promising strategy for anti-invasion therapy.