Exhibit 32.1 Certification of Chief Executive Officer of ResortQuest International, Inc. This certification is provided pursuant to Section 906 of the Sarbanes-Oxley Act of 2002 and accompanies the quarterly report on Form 10-Q (the "Form 10-Q") for the quarter ended June 30, 2003 of ResortQuest International, Inc. (the "Issuer"). I, James S. Olin, the Chief Executive Officer of the Issuer, certify that to the best of my knowledge: 1. The Form 10-Q for the quarterly period ended June 30, 2003 fully complies with the requirements of section 13(a) or section 15(d) of the Securities Exchange Act of 1934; and 2. The information contained in the Form 10-Q for the quarterly period ended June 30, 2003 fairly presents, in all material respects, the financial condition and results of operations of Issuer. A SIGNED ORIGINAL OF THIS WRITTEN STATEMENT REQUIRED BY SECTION 906, OR OTHER DOCUMENT AUTHENTICATING, ACKNOWLEDGING, OR OTHERWISE ADOPTING THE SIGNATURE THAT APPEARS IN TYPED FORM WITHIN THE ELECTRONIC VERSION OF THIS WRITTEN STATEMENT REQUIRED BY SECTION 906, HAS BEEN PROVIDED TO THE ISSUER AND WILL BE RETAINED BY THE ISSUER AND FURNISHED TO THE SECURITIES AND EXCHANGE COMMISSION OR ITS STAFF UPON REQUEST. Dated: August 14, 2003 /s/ James S. Olin ---------------------------------- Name: James S. Olin President and Chief Executive Officer