While interacting with other users in dynamic use contexts, one often aims at coordinating activities as events unfold. Such coordination can often be unplanned or impromptu. There are opportunities for supporting impromptu coordination among mobile individuals by representing and processing contextual information. In this paper we present a novel technique, based on goal-oriented automated negotiation, to enable computational agents acting on behalf of users to automatically negotiate opportunities for coordination. Our focus is on the technology ‘under the skin’ that can represent, analyse, and integrate information to support the user’s tasks in a timely and appropriate way. An implemented prototype is demonstrated via a scenario, which is based on a workday narrative.