Disclosed are a method and system for an intermediate node, which negotiates a Quality of Service (QoS) contract with two or more secondary nodes, to maintain a record of previous contract agreements to use as the basis for future contracts and to select the negotiation order with the secondary nodes based on a configurable rule set. The intermediate node selects the secondary node which is deemed to be (predicted as) most restrictive to begin QoS negotiations. The intermediate node dynamically creates for a specific user a new QoS profile to begin the QoS negotiations based on current system loading and historical QoS precedents.