EXHIBIT NO. 31.3

                                 CERTIFICATIONS

I, R. Stan Puckett, Chairman of the Board and Chief Executive Officer of Greene
County Bancshares, Inc., certify that:

(1)   I have reviewed this Amendment No. 1 to annual report on Form 10-K of
      Greene County Bancshares, Inc.;

(2)   Based on my knowledge, this report does not contain any untrue statement
      of a material fact or omit to state a material fact necessary to make the
      statements made, in light of the circumstances under which such statements
      were made, not misleading with respect to the period covered by this
      report.

Date: September 12, 2005               /s/ R. Stan Puckett
                                       -----------------------------------------
                                       R. Stan Puckett
                                       Chairman of the Board and Chief Executive
                                       Officer

                                       1