Accumulating evidence indicates that hepatitis B virus X protein (HBx) plays a key role in HBV-related hepatocellular carcinoma (HCC) aggressiveness; however, the underlying mechanisms are not entirely clear. Long non-coding RNAs (lncRNAs), which participate in the regulation of diverse biological processes, may be critical for the function of HBx. Our research indicated that HBx induced changes in the expression of numerous lncRNAs and implicated the novel lncRNA RP11-241J12.3 in HBx-mediated HCC aggressiveness. Although RP11-241J12.3 expression was downregulated in transient HBx-expressing HCC cells (similar to the early stage of HBV infection), its oncogenic properties remained. The results showed that RP11-241J12.3 not only accelerated DNA synthesis and upregulated the expression of pyruvate carboxylase (PC) and MSH3, which is a key protein in pyruvate metabolism and DNA mismatch repair (MMR), but also promoted tumor growth in vitro and in vivo, thus promoting HCC aggressiveness. More importantly, we revealed that RP11-241J12.3 may interact with PC and identified its location in the cytoplasm close to the nucleus using fluorescence in situ hybridization (FISH). We also observed RP11-241J12.3 expression was upregulated in HCC tissues compared with the paracarcinomatous tissues. Furthermore, RP11-241J12.3 expression levels showed a close relationship with clinical stage and tumor size and that low RP11-241J12.3 expression was significantly correlated with longer HCC patient survival. These results further our understanding of the lncRNAs regulated by HBx in HCC, and provide evidence that dysregulation of RP11-241J12.3 contributes to HCC aggressiveness.