A communication system (10) for providing dynamic management of a plurality of contacts (215) includes a messaging server (120) and a plurality of communication devices (75). The messaging server (120) dynamically manages the plurality of contacts (215) for each messaging user (205) by using a plurality of contact information (225) for each contact (220) and a plurality of user settings (210) of the messaging user (205) to determine a current priority setting (280) for the contact (220). Each of the plurality of communication devices (75) are used by at least one messaging user (205) for receiving the plurality of contacts (215) and the plurality of contact information (225) from the messaging server (120).