Long non-coding RNAs (lncRNAs), tentatively identified as non-protein coding RNA, are transcripts more than 200nt in length and accounting for 98% of the whole genome of human being. Accumulating evidence showed aberrant expressions of lncRNAs are strongly correlated to the development of cancers. In this study, AF113014 is a new lncRNA identified from Microarray. We found AF113014 is differentially expressed between HCC cell lines and normal hepatocytes. Functionally, AF113014 inhibited proliferation of HCC cells both in vitro and in vivo, whereas the opposite effect was observed when AF113014 knockdown. Moreover, we identified that Egr2, a tumor suppressor gene, was a downstream target gene of AF113014. Furthermore, we discovered that AF113014 up-regulated Egr2 expression through interacting with miR-20a by using dual-luciferase reporter assay, qRT-PCR and Western blotting analysis. Our data provides a new insight for understanding the mechanisms of HCC.