This paper describes an agent application for the coordination of aircraft repair, refit, refuel, and rearm teams in a dynamic setting. The paper also presents a new algorithm for dynamic distributed service team coordination and compares its performance to an optimal centralized service team scheduler. Categories and Subject Descriptors I.2.11 [Artificial Intelligence]: Distributed AI—Coherence and Coordination, Multi-Agent Systems General Terms Algorithms, Experimentation Keywords Coordination, Multi-Agent Systems, Intelligent Agents, TAEMS, Teams, Real-Time, Dynamic