When two parties are engaged in conflict and each distrusts the other’s ability to cooperate or make peace, concessions can be used to indicate an interest in cooperation or peacemaking. However, when negotiating parties are concerned that concessions could be used against them in the future, a lack of trust can prevent optimal concessions from being made and therefore reduce the possibility of peace or cooperation. Using a repeated game that is preceded by an opportunity to signal one’s commitment to cooperation through the provision of concessions, we formally demonstrate that concerns over the future use of concessions can explain the existence of inefficient concessions. We then use mechanism design to explore ways a third-party mediator can act as a guarantor that promised concessions would be delivered, thereby reducing inefficiencies and increasing the potential for peace and cooperation. In this process, we open up a new rationale for mediation: to increase the efficiency of signaling in a preliminary round of negotiations and to overcome the concern that concessions could be used against the giver in the future.