We investigate the problem of keeping the plans of mul- tiple agents synchronized during execution. We assume that agents only have a partial view of the overall plan. They know the tasks they must perform, and know the tasks of other agents with whom they have direct depen- dencies. Initially, agents are given a schedule of tasks to perform together with a collection of contingency plans that they can engage during execution in case execu- tion deviates from the plan.