Unlike most cells, cancer cells activate hypoxia inducible factor-1 (HIF-1) to use glycolysis even at normal oxygen levels, or normoxia. Therefore, HIF-1 is an attractive target in cancer therapy. However, the regulation of HIF-1 during normoxia is not well characterised, although Mint3 was recently found to activate HIF-1 in cancer cells and macrophages by suppressing the HIF-1 inhibitor, factor inhibiting HIF-1 (FIH-1). In this study, we analysed Mint3-binding proteins to investigate the mechanism by which Mint3 regulates HIF-1. Yeast two-hybrid screening using Mint3 as bait identified N-terminal EF-hand calcium binding protein 3 (NECAB3) as a novel factor regulating HIF-1 activity via Mint3. NECAB3 bound to the phosphotyrosine-binding domain of Mint3, formed a ternary complex with Mint3 and FIH-1, and co-localised with Mint3 at the Golgi apparatus. Depletion of NECAB3 decreased the expression of HIF-1 target genes and reduced glycolysis in normoxic cancer cells. NECAB3 mutants that binds Mint3 but lacks an intact monooxygenase domain also inhibited HIF-1 activation. Inhibition of NECAB3 in cancer cells by either expressing shRNAs or generating a dominant negative mutant reduced tumourigenicity. Taken together, the data indicate that NECAB3 is a promising new target for cancer therapy.