Methods for automatically re-establishing a wireless telephone call following a disruption of a wireless communication link are disclosed. A representative embodiment of the present invention may detect when a telephone call via a wireless communication network has been unintentionally ended, and may automatically re-establish the call when a characteristic of the wireless communication link meets a predetermined condition. A user may be notified that the lost call is about to be re-established, to enable the user to inhibit the re-establishment if the call is no longer desired. A user may also set one or more parameters to permit them to adjust the operation of the re-establishment mechanism to meet their needs.