Methods and systems are provided for synchronizing reservation status between an access terminal and an access node. In one embodiment, an access terminal receives a report from an access node, the report reflecting a first set of reservations, wherein the first set is a set of reservations that the access node is maintaining with respect to communicating with the access terminal. In response to receiving the report, the access terminal compares the first set of reservations with a second set of reservations, wherein the second set is a set of reservations that the access terminal is maintaining with respect to communicating with the access node. Upon comparing the first set with the second set, the access terminal determines that the first set is not equal to the second set, and responsively sends one or more messages to the access node to cause the access node to modify the first set to match the second set.