1996年有人提出用SpamBlock来过滤垃圾邮件。人们开始使用UCE(Unsolicited Commercial Email,未经请求的商业邮件)来称呼垃圾邮件,Microsoft发布了Internet Mail and News 1.0,这就是后来的Outlook。同年,其他一些公司(包括Hotmail等)开始提供免费E-mail服务。
1997年垃圾邮件制造者开始把目光转向Open Relay(开放转发服务)。同年,CAUCE(Coalition Against Unsolicited Commercial E-mail)组织成立,首次倡议立法以反对垃圾邮件。这一年,全球免费电子邮件账户使用者达到一千万,而网上出现的邮件列表竟有8千万个地址。