A system and method for carrying out a dynamic-routing service is provided. The system includes a service control point ("SCP") that is operable to provide routing instructions for the plurality of subscriber terminals. And each of the plurality of subscriber terminals has a subscriber address and an associated call history. In carrying out a dynamic-routing service, the SCP receives a request for routing instructions for terminating a voice call to a call-subscriber address of the plurality of subscriber addresses. Responsively, the SCP selects from the plurality of subscriber addresses a delivery address for terminating the voice call to based on the call histories associated with the plurality of subscriber addresses. After selecting the delivery address, the SCP develops routing instructions for terminating the voice call to the delivery address, and then provides the routing instructions for terminating the voice call to the delivery address.