PHOENIX — Two men who sent millions of unsolicited pornographic e-mails have been sentenced to more than five years in federal prison as part of the first prosecution under a federal anti-spam law, U.S. Department of Justice officials said.

Jeffrey A. Kilbride of Venice, Calif., and James R. Schaffer of Paradise Valley, Ariz., purchased e-mail addresses and sent the owners of those addresses links to pornographic Web sites, prosecutors said.

They were convicted in June of charges including conspiracy, money-laundering, fraud and transportation of obscene materials after a three-week trial and were sentenced by a federal judge in Phoenix last week.

Although the prosecution was the first under a 2003 law known as the CAN-SPAM Act, which cracked down on unsolicited pornographic e-mails, it was not the first conviction.

Prosecutors said Kilbride and Schaffer, both 41, started their spamming business four years ago, earning more than $2 million in commissions.

They sent millions of unsolicited e-mails, prosecutors said. During nine months in 2004, Kilbride, Schaffer and an associate transmitted more than 600,000 spam messages advertising pornographic Web sites, according to court documents.

According to the indictment, Kilbride and Schaffer were paid commissions based on the number of people who accessed the Web sites using the spam messages.

Prosecutors said that after Congress passed and President George W. Bush signed the CAN-SPAM Act, Kilbride and Schaffer tried to make it seem like they were sending messages from abroad by logging in to servers in Amsterdam. But those messages originated from Phoenix, prosecutors said.

Kilbride and Schaffer were also ordered to forfeit $1.3 million.

Three other men charged in the case pleaded guilty and testified against Kilbride and Schaffer.

Defense lawyer Steven Goldsobel declined to comment on Oct. 12.