A method and system for stateful negotiation of energy efficient parameters in Layer 2 are provided. In this regard, energy efficiency of communications between a first network device and a second network device may be managed via an exchange of information between the network devices and a verification of whether the information is up-to-date prior to utilizing the information. In various embodiments of the invention, the second network device may generate a decision pertaining to implementing one or more energy efficient techniques and the second network device may send a message to the first network device requesting that the first network device implement the decision. The message sent to the first network device may comprise the decision as well as parameter values utilized to generate the decision. The first network device may receive the decision and the parameter values and may determine whether the received parameter values are up-to-date.