Exhibit 32.1

                           PROVINCE HEALTHCARE COMPANY

                           CERTIFICATIONS PURSUANT TO

       RULE 13a-14(b) OF THE SECURITIES EXCHANGE ACT OF 1934, AS AMENDED,
               AND 18 U.S.C. SECTION 1350, AS ADOPTED PURSUANT TO
                  SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

         In connection with the Report of Province Healthcare Company (the
"Company") on Form 10-K for the year ended December 31, 2003, as filed with the
Securities and Exchange Commission (the "SEC") on the date hereof (the
"Report"), Martin S. Rash, Chief Executive Officer of the Company, and
Christopher T. Hannon, Chief Financial Officer of the Company certify, pursuant
to Section 906 of the Sarbanes-Oxley Act of 2002 (subsections (a) and (b) of
Section 1350, Chapter 63 of Title 18, United States Code) that:

         (1)      The Report fully complies with the requirements of Section
                  13(a) or 15(d) of the Securities Exchange Act of 1934 (the
                  "Exchange Act"); and

         (2)      Information contained in the Report fairly presents, in all
                  material respects, the financial condition and results of
                  operations of the Company.

Date: March 8, 2004

                                       /s/ Martin S. Rash
                                       -----------------------------------
                                       Martin S. Rash
                                       Chief Executive Officer

                                       /s/Christopher T. Hannon
                                       ------------------------------------
                                       Christopher T. Hannon
                                       Chief Financial Officer