Shoemaker, 38, is former CEO and former COO of Tri-Lakes Medical Center in Batesville.
Also accused in the scheme is Earnest Levi Garner, Jr., 66, of Batesville.
Wednesday, each posted a $50,000 bond after appearing before Magistrate Judge S. Allan Alexander in Oxford.
No trial dates have been set.
The 10-count federal indictment, dated Feb. 24, charges Shoemaker with a nursing services kickback and bribery conspiracy, receiving kickbacks for nursing services, conspiracy to commit and committing health care fraud, making false statements to the FBI in connection with a federal investigation, making false statements to USDA in connection with a loan and embezzlement from Tri-Lakes Medical Center.
Shoemaker also was charged with embezzling from Humphreys County Hospital while he was its administrator.
Garner, a Panola County businessman, was charged with a nursing services kickback and bribery conspiracy, engaging in a health care fraud conspiracy and health care fraud, and bribery, all in connection with Tri-Lakes Medical Center.
Shoemaker faces up to 80 years in prison and $2.5 million in fines if convicted on all counts.
Garner faces up to 25 years in prison and $1 million in fines if convicted on all counts. Both could be ordered to pay restitution to victims.
Contact Patsy R. Brumfield at (662) 678-1596 or firstname.lastname@example.org.