Hypoxia plays a crucial role in many pathophysiological conditions, including cancer biology, and hypoxia-inducible factor (HIF) regulates transcriptional responses under hypoxia. To elucidate the cellular responses to hypoxia, we performed chromatin immunoprecipitation with deep sequencing in combination with microarray analysis and identified HIF-1 targets. We focused on one of the novel targets, sperm-associated antigen 4 (SPAG4), whose function was unknown. SPAG4, an HIF-1-specific target, is up-regulated in various cultured cells under hypoxia. Examination of SPAG4 expression using a tissue microarray consisting of 190 human renal cell carcinoma (RCC) samples revealed that SPAG4 is an independent prognostic factor of cancer-specific mortality. Live-cell imaging revealed localization of SPAG4 at the intercellular bridge in telophase. We also studied cells in which SPAG4 was knocked down. Hypoxia enhances tetraploidy, which disturbs cell proliferation, and knockdown of SPAG4 increased tetraploid formation and decreased cell proliferation under both normoxic and hypoxic conditions. Studies using deletion mutants of SPAG4 also suggested the involvement of SPAG4 in cytokinesis. Microarray analysis confirmed dysregulation of cytokinesis-related genes by knockdown of SPAG4. In conclusion, SPAG4 is an independent prognostic factor in RCC and plays a crucial role in cytokinesis to defend against hypoxia-induced tetraploid formation. This defensive mechanism may promote survival of cancer cells under hypoxic conditions, thus leading to poor prognosis.