A system and method for fast network re-entry in a broadband wireless access communication system. A mobile station transmits a first message requiring fast network re-entry to a base station and performs the fast network re-entry together with the base station when receiving a second message approving the fast network re-entry from the base station. The base station receives the first message, authenticates the first message using final session information of the mobile station that is previously stored in the base station, transmits the second message to the mobile station when succeeding in authentication of the first message, and performs the fast network re-entry together with the mobile station.