To gain insights into the regulatory mechanisms of hematopoietic stem cells (HSCs), we employed a genome-wide RNAi screen in human cord-blood derived cells and identified candidate genes whose knockdown maintained the HSC phenotype during culture. A striking finding was the identification of members of the cohesin complex (STAG2, RAD21, STAG1, and SMC3) among the top 20 genes from the screen. Upon individual validation of these cohesin genes, we found that their knockdown led to an immediate expansion of cells with an HSC phenotype in vitro. A similar expansion was observed in vivo following transplantation to immunodeficient mice. Transcriptome analysis of cohesin-deficient CD34+ cells showed an upregulation of HSC-specific genes, demonstrating an immediate shift toward a more stem-cell-like gene expression signature upon cohesin deficiency. Our findings implicate cohesin as a major regulator of HSCs and illustrate the power of global RNAi screens to identify modifiers of cell fate.