A wireless communications device comprises a transceiver, memory, and a controller. The transceiver permits a user to communicate with a remote party via a wireless communications network. Whenever the user places an outgoing call, the controller stores characteristics of the outgoing call in memory. These include the phone number of the remote party, the time of day and/or day-of-week the outgoing call was made, the location of the wireless communications device when placing the outgoing call, and the identity of a short-range transceiver with which the wireless communications device established a communications link when placing the outgoing call. Periodically, the controller analyzes the stored characteristics, and determines a call pattern for the remote party based on the users call history. Based on the determined call pattern, the controller is able to predict when the user will likely place a subsequent outgoing call to the remote party.