U.S. District Judge W. Allen Pepper Jr. also ordered Holleman to pay restitution to the U.S. Treasury.
His West Point CPA, Gary Hamilton, who was found guilty by a jury earlier this year, was sentenced Tuesday to two years probation and some restitution.
Holleman, 61, and Hamilton, 62, were indicted Aug. 26, 2010.
Hamilton was accused on two counts and Holleman on three, including claims bribery.
Tuesday, Hamilton was represented by Oxford attorney Ken Coghlan.
Holleman pleaded guilty to one count of tax evasion right before they were scheduled to go on trial last May in Greenville.
The pair was accused of conspiring to help Holleman avoid paying income taxes of about $175,000 from Dec. 21, 2000, to Dec. 26, 2006.
Holleman was ordered to surrender to prison by 2 p.m. Oct. 31.
The U.S. Bureau of Prisons will decide where each man will serve his sentence.