Embodiments of methods and apparatus for providing a header resynchronization system for a broadband wireless access network are generally described herein. In various embodiments, the resynchronization system may avoid unnecessarily discarding one or more portions of data within a data region of a Protocol Data Unit. Other embodiments may be described and claimed.