Disclosed is a method and system for release of a UE's context record in response to failure of air interface communication. As disclosed, a wireless communication system includes a base station that has a protocol stack defining a series of logical processing layers through which the base station sequentially processes data for transmission to a UE. The layers include an upper layer and a physical layer at which the base station processes the data for communication over an air interface to the UE. Accordingly, the base station detects failure of air interface communication between the base station and the UE. In response to detecting the failure, and without waiting to detect at the upper layer a further failure corresponding with the failure of the air interface communication, the base station transmits to a network controller a UE-context release request requesting release of bearer context that was established for the UE.