Systems, methods, and other embodiments associated with distributed primary identifier management in a multi-master database system are described. One embodiment includes: Receiving a request to add a new master node to a multi-master database environment. Retrieving the next available master node number from a master node counter for the database environment. Generating a numeric base for primary identifiers of data objects of the new master node by deriving high order bits of the numeric base from the retrieved master node number. Configuring the new master node to assign the next unassigned number in a sequence of numbers beginning with the numeric base as the primary identifier for each data object created by the new master node. Add the new master node to the database environment. In one embodiment, the numeric base is generated by replacing the leading bits of the primary identifier range with the reversed the binary equivalent of the node number of the new master node.