Negotiation is key to resolving conflicts, allocating resources and establishing cooperation in systems of self-interested agents. Often, an agent may have to select between different potential negotiation partners, and identifying which offers the best chance of a successful negotiation is a challenging task. However, poor selection of partners can result in failure or in inefficient outcomes. To that end, this paper describes a motivation-based mechanism to evaluate and select between negotiation candidates. This is achieved by a twofold process: first, acceptable candidates are identified using motivation-based thresholds on objective scoring measures; second, the importance of issues is considered, and expected performance measures are evaluated accordingly. The mechanism is described and empirically evaluated.