Computer-aided exercises (CAX) are a valuable tool for training under resource and environmental constraints. CAX allow to train realistically commanding officers and headquarters for participation of a broad range of missions. This article describes the recent experience in using distributed CAX to conduct a Partnership for Peace exercise of a multi-national peace support operation. Touching briefly on the technical setting for the exercise, the author puts the emphasis on operational and training advantages and limitations of CAX systems. The experience is assessed in the framework of traditional Bulgarian understanding of the role of CAX.