Eukaryotic chromosomes are replicated in interphase and the two newly duplicated sister chromatids are held together by the cohesin complex and several cohesin auxiliary factors. Sister chromatid cohesion is essential for accurate chromosome segregation during mitosis, yet has also been implicated in other processes, including DNA damage repair, transcription and DNA replication. To assess how cohesin and associated factors functionally interconnect and coordinate with other cellular processes, we systematically mapped the genetic interactions of 17 cohesin genes centered on quantitative growth measurements of >52,000 gene pairs in the budding yeast Saccharomyces cerevisiae. Integration of synthetic genetic interactions unveiled a cohesin functional map that constitutes 373 genetic interactions, revealing novel functional connections with post-replication repair, microtubule organization and protein folding. Accordingly, we show that the microtubule-associated protein Irc15 and the prefoldin complex members Gim3, Gim4 and Yke2 are new factors involved in sister chromatid cohesion. Our genetic interaction map thus provides a unique resource for further identification and functional interrogation of cohesin proteins. Since mutations in cohesin proteins have been associated with cohesinopathies and cancer, it may also help in identifying cohesin interactions relevant in disease etiology.