A system and method for autonomically maintaining group referential integrity across a distributed directory. When a server receives an operation request from a client regarding an entry in the distributed directory, the server sends a request to the particular server containing the entry to be modified that instructs the server to modify the entry, but without performing a referential integrity check. The server then determines whether the request returned successfully. If so, the server sends a request to each server in the network to perform the requested operation on all group references for the entry, but without actually performing the requested operation on the entry itself. If all of these requests return successfully, the server notifies the requesting client that the requested operation has been performed.