Social preferences and third-party enforcement of formal contracts are two mechanisms that facilitate performance of an agreement. The standard argument is that formal, enforceable contracts substitute when the social preferences of trust and trustworthiness are lacking. We explore the alternative hypothesis that trust and contract enforcement are complements. We measure social preferences from both a Trust Game and a social values survey, using them as explanatory variables in a Contract Game. We find that both increased contract enforcement and high trusting preferences lead to enhanced rates of contract formation and larger investments. There is an important interaction effect, where trusting individuals enter into agreements at a greater rate and make larger investments when enforcement is greater. Thus, contracts and trust complement one another.