delete contacts from outlook express 07 so they don't return

I am having a problem with Outlook Express 07. Deleted contacts keep returning. How do I delete contacts so they will never return?
Any help or advice would be really appreciated.
Thanks.