A radio link timeout procedure for call re-establishment is provided. A mobile station receives signals over a wireless link, determines whether there is a potential call re-establishment as defined by at least one condition, and decides whether radio link failure has occurred on the basis of the signals received over the wireless link such that while there is a potential for call re-establishment as defined by the at least one condition, a decision that a radio link failure has occurred is made earlier than if there is no potential for call re-establishment.