Innovative and fruitful studies of social bonds have been developed in recent years, although the methods used to establish the existence of a social bond between two individuals have not evolved significantly. Two types of paradigms have been currently used: the separation-reunion paradigm, which evaluates the distress caused by the disruption of the social bond, and choice paradigms, which test the specificity of the bond to a given individual. We have developed a new paradigm based on the idea that the cost an individual was ready to pay in order to gain access to a conspecific depended on the strength of the social bond between the two individuals. To test our paradigm we used mound-building mice, Mus spicilegus that present, in both males and females, a level of tolerance that differs greatly according to the degree of familiarity between the individuals. Our new method for testing social bond revealed unsuspected differences between males and females. Our results suggested that, at least in Mus spicilegus, strong social bonds were not necessary to the development of a high level of tolerance between individuals.