Vascular endothelial (VE)-cadherin, the major adherens junction adhesion molecule in endothelial cells, interacts with p120-catenin and β-catenin through its cytoplasmic tail. However, the specific functional contributions of the catenins to the establishment of strong adhesion are not fully understood. Here we use bioengineering approaches to identify the roles of cadherin-catenin interactions in promoting strong cellular adhesion and the ability of the cells to spread on an adhesive surface. Our results demonstrate that the domain of VE-cadherin that binds to β-catenin is required for the establishment of strong steady-state adhesion strength. Surprisingly, p120 binding to the cadherin tail had no effect on the strength of adhesion when the available adhesive area was limited. Instead, the binding of VE-cadherin to p120 regulates adhesive contact area in a Rac1-dependent manner. These findings reveal that p120 and β-catenin have distinct but complementary roles in strengthening cadherin-mediated adhesion.