A state judge sentenced a Maui couple on Monday to five years’ probation and ordered them to pay $354,984 in back taxes and a $45,000 fine for not paying taxes for six years.

Paul and Tanya Yokoyama pleaded guilty under a plea agreement to failing to file tax returns, filing false tax returns, tampering with a government record and theft, the state Department of Taxation said in a news release.

The charges covered six years, 2003 to 2008, when their business, Paul Yokoyama Concrete LLC, grossed $5.7 million dollars, the tax department said. No taxes were paid and records were falsified in order to obtain a tax clearance, the tax department said.

The Yokoyamas paid $150,000 at sentencing and Circuit Judge Rhonda Loo ordered them to pay $41,000 a year toward their remaining tax bill of $204,984 and also ordered them to pay a fine of $45,000.