David Scruton has also been sentenced to 15 months house arrest for numerous charges including fraud over $5,000.
Scruton submitted a cheque for more than $137,000 to the court on Monday and the rest of the money has already been paid back.
He was deemed a low risk to reoffend in a pre-sentence report, but he was also said to have shown a lack of remorse and a sense of entitlement.
Judge Mike Madden says Scruton not only stole from his employer, but also from the public.
Scruton worked for the department for more than 20 years in St. John's and committed the offences between 1998 and 2007.
Most of the fraudulent activity was a result of Scruton double-billing travel expenses. (VOCM)