Methods and systems for priority access to control channels are provided. A mobile stations is assigned a user priority value. The mobile station selects a retry algorithm from a plurality of retry algorithms based on the assigned user priority value. Alternatively, the assigned user priority value can be used as a seed value for a single retry algorithm. Mobile stations with higher priority values will attempt to access the control channel within shorter time periods and more frequently than those with lower priority values.