Over a two-year period, the company also failed to pass on nearly $500,000 by withholding tax deducted from income paid to contractors it employed.
Message also did not file personal income tax returns for three years, despite repeated requests to do so, resulting in just over $700,000 in tax being evaded.
"His only defence when questioned was that he had a gambling addiction and that is how he spent the company's money," the IRD statement said.
Its investigations and advice Group Manager Patrick Goggin said Message was an experienced businessman and would definitely have known his obligations as an employer to pay income tax, GST and PAYE deductions.
"Mr Message had a successful business operation working on multi-million dollar infrastructure projects," Goggin said.
"To flout these most basic of employer obligations is completely unacceptable. This sentence should send a clear signal that tax cheaters will be caught and punished."