An access procedure for call re-establishment is provided. In a first method, a mobile station, in at least some instances of detecting radio link failure, attempts call re-establishment on multiple cells concurrently. In a second method, a mobile station performs a first random access channel procedure when the mobile station is not aware of at least two cells with enabled call re-establishment, and performs a second random access channel procedure when the mobile station is aware of at least two cells with enabled call re-establishment.