First, view your Address Book in your Messenger window by clicking the Address Book button (the icon with the Address Book card) at the top of your Messenger window.

Then, just right-click the contact and click Delete.

Are you sure? If so, click Yes.

Deleting a contact from your address book also deletes them from your Messenger List.

Note: The contact will not be notified that they have been deleted.