A fundamental property of higher eukaryotes that underpins their evolutionary success is stable cell-cell cohesion. Yet, how intrinsic cell rheology and stiffness contributes to junction stabilization and maturation is poorly understood. We demonstrate that localized modulation of cell rheology governs the transition of a slack, undulated cell-cell contact (weak adhesion) to a mature, straight junction (optimal adhesion). Cell pairs confined on different geometries have heterogeneous elasticity maps and control their own intrinsic rheology co-ordinately. More compliant cell pairs grown on circles have slack contacts, while stiffer triangular cell pairs favour straight junctions with flanking contractile thin bundles. Counter-intuitively, straighter cell-cell contacts have reduced receptor density and less dynamic junctional actin, suggesting an unusual adaptive mechano-response to stabilize cell-cell adhesion. Our modelling informs that slack junctions arise from failure of circular cell pairs to increase their own intrinsic stiffness and resist the pressures from the neighbouring cell. The inability to form a straight junction can be reversed by increasing mechanical stress artificially on stiffer substrates. Our data inform on the minimal intrinsic rheology to generate a mature junction and provide a springboard towards understanding elements governing tissue-level mechanics.