An apparatus and method for facilitating user selection of communication recipients via communication devices. Communication attributes of previous communication events involving the communication device are monitored. Selection criteria are established based on the monitored communication attributes. One or more adaptive recipient history lists are maintained, which correspond to contacts that are affiliated with the communication events satisfying the selection criteria. At least one of the adaptive recipient history lists are presented to the user via the communication device, thereby allowing the user to select the intended recipient via more relevant, focused short lists of likely recipients.