Inderpul Narula and Royston Heaton ran west London-based Mail Logistics, which offered companies low prices for bulk international post delivery.
Rather than deliver the mail, the two arranged for it to be dumped in huge skips by a third man, Zhivko Antov.
Narula and Royston, who were estimated to have netted as much as 3m between them, were jailed following an investigation by the Police and Royal Mail.
The three defendants admitted conspiracy to de-fraud between 1 March 2001 and 15 May 2002, with Narula and Heaton ordered to pay 500,000 and 400,000 compensation respectively.
Antov was given a nine-month sentence, suspended for one year, at Southwark Crown Court.
Have your say in the Printweek Poll
Related stories
Scam ran for years
Mailing fraud kingpin jailed
Latest comments
"Gosh! That’s a huge debt - especially HMRC! It’s a shock that HMRC allowed such an amount to be accumulated."
"Whatever happened to the good old fashioned cash job! At least the banks didn't take 2-3% of each sale. After 30 odd transactions that £100 quid you had has gone."
"It's amazing what can be found on the "web" nowadays!"
Up next...
Turnover boosting wins
FDM in bumper triple contract win
Interim boss already in place
Royal Mail chief executive quits
Prints onto complex objects