Hypoxia and inflammation are key factors for colorectal cancer tumorigenesis. The colonic epithelium belongs to the tissues with the lowest partial pressure of oxygen in the body, and chronic inflammation is associated with an increased chance to develop colon cancer. How the colonic epithelium responds to hypoxia and inflammation during tumorigenesis remains to be elucidated. Here we show, that murine colon adenocarcinoma cells with attenuated response to hypoxia, due to a knock-down (KD) of HIF-1 α, produce smaller and less hypoxic tumors in an orthotopic mouse model when compared to tumors induced with control cells. HIF-1 α- KD tumors showed more functional perfused vasculature associated with increased levels of vessel-stabilizing factors and reduced levels of proangiogenic factors, including extracellular matrix protein Cyr61/CCN1. Intratumoral injection of Cyr61 in HIF-1 α- KD tumors revealed an in increased vessel permeability and tumor hypoxia. Further bioinformatics analysis identified a possible interaction between HIF-1 αand TRAF6, an upstream effector of the NF- κB pathway that was confirmed by coimmunoprecipitation in MC-38 and CT26 colon adenocarcinoma cells and in situ by proximity ligation assay. Down-regulation of TRAF6 resulted in virtual abrogation of orthotopic tumor growth. Subcutaneous TRAF6-KD tumors were smaller and contained reduced vessel size and differently polarized macrophages. These data demonstrate that the tumor cell response to increased hypoxia in the colon leads to promotion of nonfunctional angiogenesis, regulated by both hypoxia and TRAF6 pathways.