Aspects of the subject matter described herein relate to a mechanism for seamlessly changing a network mode of a network device that is connected to multiple nodes. In aspects, agents reside on the nodes. A master agent communicates with the other agents and receives the capabilities of the nodes on which they execute. The master agent creates a data structure that includes the settings needed to connect using the new network mode. The master agent distributes this data structure to the other agents and each agent stores settings associated with the current network mode in case a rollback is needed. The master agent then instructs the other agents to begin communicating using the new network mode and the network device is reconfigured. If the master agent does not receive success acknowledgments from all of the other agents, the master agent initiates a rollback procedure.