Efficiency and accuracy of a co-simulation may considerably be increased by using a variable communication-time grid. Therefore, an error estimator for controlling the macro-step size is required. Here, error estimators are derived and investigated for explicit and implicit co-simulation approaches. The paper focuses on mechanical co-simulation models. The basic results may, however, also be applied to arbitrary, non-mechanical co-simulation models.