Cohesin holds sister chromatids together and is cleaved by separase/Cut1 to release DNA during the transition from mitotic metaphase to anaphase. The cohesin complex consists of heterodimeric structural maintenance of chromosomes (SMC) subunits (Psm1 and Psm3), which possess a head and a hinge, separated by long coiled coils. Non-SMC subunits (Rad21, Psc3 and Mis4) bind to the SMC heads. Kleisin/Rad21's N-terminal domain (Rad21-NTD) interacts with Psm3's head-coiled coil junction (Psm3-HCJ). Spontaneous mutations that rescued the cleavage defects in temperature-sensitive (ts) separase mutants were identified in the interaction interface, but the underlying mechanism is yet to be understood. Here, we performed site-directed random mutagenesis to introduce single amino acid substitutions in Psm3-HCJ and Rad21-NTD, and then identified 300 mutations that rescued the cohesin-releasing defects in a separase ts mutant. Mutational analysis indicated that the amino acids involved in hydrophobic cores (which may be in close contact) in Psm3-HCJ and Rad21-NTD are hotspots, since 80 mutations (approx. 27%) were mapped in these locations. Properties of these substitutions indicate that they destabilize the interaction between the Psm3 head and Rad21-NTD. Thus, they may facilitate sister chromatid separation in a cleavage-independent way through cohesin structural re-arrangement.