Hepatitis B virus X protein (HBx) plays an important role in the development of hepatocellular carcinoma (HCC). However, the mechanism remains unclear. Recently, we have reported that HBx promotes hepatoma cell migration through the upregulation of calpain small subunit 1 (Capn4). In addition, several reports have revealed that osteopontin (OPN) plays important roles in tumor cell migration. In this study, we investigated the signaling pathways involving the promotion of cell migration mediated by HBx. We report that HBx stimulates several factors in a network manner to promote hepatoma cell migration. We showed that HBx was able to upregulate the expression of osteopontin (OPN) through 5-lipoxygenase (5-LOX) in HepG2-X/H7402-X (stable HBx-transfected cells) cells. Furthermore, we identified that HBx could increase the expression of 5-LOX through nuclear factor-κB (NF-κB). We also found that OPN could upregulate Capn4 through NF-κB. Interestingly, we showed that Capn4 was able to upregulate OPN through NF-κB in a positive feedback manner, suggesting that the OPN and Capn4 proteins involving cell migration affect each other in a network through NF-κB. Importantly, NF-κB plays a crucial role in the regulation of 5-LOX, OPN and Capn4. Thus, we conclude that HBx drives multiple cross-talk cascade loops involving NF-κB, 5-LOX, OPN and Capn4 to promote cell migration. This finding provides new insight into the mechanism involving the promotion of cell migration by HBx.