Vonetta Jordan, of Poplarville, is charged with bank fraud, conspiracy to commit mail fraud and 12 counts of making false entries.
Documents in related federal court cases said Jordan was the head teller and Debra Mitchell was a teller when they allegedly stole money.
The bank at the time was Union Planters Bank. Regions Bank acquired the financial institution in 2005.
Mitchell already pleaded guilty in the case.