Surface stresses have recently emerged as a key player in the mechanics of highly compliant solids. The classic theories of contact mechanics describe adhesion with a compliant substrate as a competition between surface energies driving deformation to establish contact and bulk elasticity resisting this. However, it has recently been shown that surface stresses provide an additional restoring force that can compete with and even dominate over elasticity in highly compliant materials, especially when length scales are small compared to the ratio of the surface stress to the elastic modulus, ϒ=E. Here, we investigate experimentally the contribution of surface stresses to the total force of adhesion. We find that the elastic and capillary contributions to the adhesive force are of similar magnitude and that both are required to account for measured adhesive forces between rigid silica spheres and compliant, silicone gels. Notably, the strain dependence of the solid surface stress contributes to the stiffness of soft solid contacts at leading order.