<PAGE>
Exhibit 23
CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS
As independent public accountants, we hereby consent to the incorporation of our
report dated June 9, 2000, included in this Form 11-K for the plan year ended
December 31, 1999, into Trustmark Corporation's previously filed Registration
Statement File No. 333-07141. It should be noted that we have not audited any
financial statements of the Plan subsequent to December 31, 1999, or performed
any audit procedures subsequent to the date of our report.
/s/ ARTHUR ANDERSEN LLP
Jackson, Mississippi,
June 28, 2000.