This chapter describes how to design agent-based negotiation systems in e-marketing. Such a negotiation scheme requires the construction of a suitable set of rules, called a protocol, among the participating agents. The construction of the protocol is carried out in two stages: first expressing a program into an object-based rule system and then converting the rule applications into a set of agent-based transactions on a database of active objects represented using high-level data structures. We also describe how to detect the termination of the negotiation process based on Commission-Savings-Tally Algorithm. A simple example illustrates how a set of agents can participate in a negotiation protocol to find the shortest travel route on a map of cities represented as a directed weighted graph.