Carbonic anhydrase IX (CA IX) is a transmembrane protein affecting pH regulation, cell migration/invasion, and survival in hypoxic tumors. Although the pathways related to CA IX have begun to emerge, molecular partners mediating its functions remain largely unknown. Here we characterize the CA IX interactome in hypoxic HEK-293 cells. Most of the identified CA IX-binding partners contain the HEAT/ARM repeat domain and belong to the nuclear transport machinery. We show that the interaction with two of these proteins, namely XPO1 exportin and TNPO1 importin, occurs via the C-terminal region of CA IX and increases with protein phosphorylation. We also demonstrate that nuclear CA IX is enriched in hypoxic cells and is present in renal cell carcinoma tissues. These data place CA IX among the cell-surface signal transducers undergoing nuclear translocation. Accordingly, CA IX interactome involves also CAND1, which participates in both gene transcription and assembly of SCF ubiquitin ligase complexes. It is noteworthy that down-regulation of CAND1 leads to decreased CA IX protein levels apparently via affecting its stability. Our findings provide the first evidence that CA IX interacts with proteins involved in nuclear/cytoplasmic transport, gene transcription, and protein stability, and suggest the existence of nuclear CA IX protein subpopulations with a potential intracellular function, distinct from the crucial CA IX role at the cell surface.