Gallbladder cancer (GBC) is the most common malignant tumor of the biliary system. However, the mechanisms underlying its tumor initiation, progression, and metastasis are not yet fully understood. The annexin A4 (ANXA4) gene is highly expressed in GBC tissues and may play an important role in the initiation and progression of this disease. In this study, we examined the up-regulation of ANXA4 in human GBC tissues and cell lines. Elevated ANXA4 correlated well with invasion depth in GBC patients and predicted a poor prognosis. In vitro, GBC-SD and NOZ cells with ANXA4 knockdown demonstrated increased apoptosis and inhibited cell growth, migration, and invasion. Interactions between ANXA4 and nuclear factor-κB (NF-κB) p65 proteins were detected. In vivo, ANXA4 knockdown inhibited tumor growth of GBC cells in nude mice and down-regulated the expression of downstream factors in the NF-κB signaling pathway. Taken together, these data indicate that up-regulation of ANXA4 leads to activation of the NF-κB pathway and its target genes in a feedback regulatory mechanism via the p65 subunit, resulting in tumor growth in GBC.