Importantly, although various embodiments of the anti-spam engine are discussed in the context of an email server, the anti-spam techniques described herein are equally applicable to email clients, such as Outlook or Thunderbird, client workstations, network gateways, firewalls or other network devices through which email messages pass.