SCHEDULE 14A INFORMATION

Proxy Statement Pursuant to Section 14(a) of the Securities
Exchange Act of 1934 (Amendment No. __)

Filed by the Registrant þ

Filed by the Party other than the Registrant ¨

Check the appropriate box:

GREENE COUNTY BANCSHARES, INC.

[LETTERHEAD OF GREENE COUNTY BANCSHARES GOES HERE]

March 25, 2005

Dear Shareholder:

     We invite you to attend the Annual Meeting of Shareholders (the “Annual Meeting”) of Greene County Bancshares, Inc. (the “Company”) to be held at the General Morgan Inn, 111 North Main Street, Greeneville, Tennessee, on Wednesday, April 20, 2005 at 11:00 a.m., local time.

     The Annual Meeting has been called for the election of directors and to transact such other business as may properly come before the Annual Meeting or any adjournments thereof. Enclosed is a proxy statement, a proxy card and the Company’s Annual Report to Shareholders for the 2004 fiscal year. Directors and officers of the Company as well as representatives of Dixon Hughes, PLLC, the Company’s registered public accounting firm for the 2004 fiscal year, will be present to respond to any appropriate questions shareholders may have.

     Your vote is important, regardless of the number of shares you own. On behalf of the Board of Directors, we urge you to sign, date and return the enclosed proxy as soon as possible, even if you currently plan to attend the Annual Meeting. This will not prevent you from voting in person, but will assure that your vote is counted if you are unable to attend the Annual Meeting.

     Thank you for your cooperation and your continuing support.

Table of Contents

GREENE COUNTY BANCSHARES, INC.
100 North Main Street
P.O. Box 1120
Greeneville, Tennessee 37743
(423) 639-5111

     Notice is hereby given that the 2005 Annual Meeting of Shareholders (the “Annual Meeting”) of Greene County Bancshares, Inc. (the “Company”) will be held on Wednesday, April 20, 2005 at 11:00 a.m., local time, at the General Morgan Inn, 111 North Main Street, Greeneville, Tennessee 37743.

     A Proxy Card and a Proxy Statement for the Annual Meeting are enclosed.

     The Annual Meeting is for the purpose of considering and acting upon the following matters:

     NOTE: The Board of Directors is not aware of any other business to come before the Annual Meeting.

     Any action may be taken on any one of the foregoing proposals at the Annual Meeting on the date specified above or on any date or dates to which, by original or later adjournments, the Annual Meeting may be adjourned. Shareholders of record at the close of business on March 18, 2005 will be entitled to vote at the Annual Meeting and any adjournments thereof.

     You are requested to fill in and sign the enclosed form of proxy which is solicited by the Board of Directors and to mail it promptly in the enclosed envelope. The proxy will not be used if you attend and choose to vote in person at the Annual Meeting.

It is important that proxies be returned promptly. Therefore, whether or not you plan to be present in person at the Annual Meeting, please sign, date, and complete the enclosed proxy card and return it in the enclosed envelope. No postage is required if mailed in the United States.

PROXY STATEMENT

of

GREENE COUNTY BANCSHARES, INC.
100 North Main Street
P.O. Box 1120
Greeneville, Tennessee 37743
(423) 639-5111

2005 ANNUAL MEETING OF SHAREHOLDERS

April 20, 2005

     This Proxy Statement is furnished to shareholders of Greene County Bancshares, Inc. (the “Company”) in connection with the solicitation of proxies by the Company’s Board of Directors to be used at the 2005 Annual Meeting of Shareholders of the Company (the “Annual Meeting”), to be held on Wednesday, April 20, 2005 at 11:00 a.m., local time, at the General Morgan Inn, 111 North Main Street, Greeneville, Tennessee 37743. The accompanying Notice of Annual Meeting and form of proxy and this Proxy Statement are first being mailed to shareholders on or about March 25, 2005.

     If the enclosed proxy card is properly executed and returned to the Company in time to be voted at the Annual Meeting, the shares represented thereby will be voted in accordance with the instructions marked thereon. Executed but unmarked proxies will be voted FOR election of the nominees as directors of the Company. The proxy confers discretionary authority on the persons named therein to vote with respect to the election of any person or a director where the nominee is unable to serve or for good cause will not serve, and with respect to any other matter presented to the Annual Meeting if such notice has not been properly delivered to the Company in advance in accordance with the Company’s Bylaws. If any other matters are properly brought before the Annual Meeting as to which proxies confer discretionary authority, the persons named in the proxy will vote the shares represented by such proxies on such matters as determined by a majority of the Board of Directors. Except for procedural matters incident to the conduct of the Annual Meeting, the Board of Directors does not know of any other matters that are to come before the Annual Meeting. Proxies marked as abstentions and shares held in street name which have been designated by brokers on proxies as not voted will not be counted as votes cast. Such proxies will, however, be counted for purposes of determining a quorum at the Annual Meeting.

     The affirmative vote of a plurality of the votes cast by the shareholders entitled to vote at the Annual Meeting is required for the election of directors. A properly executed proxy marked “Withhold Authority” with respect to the election of one or more directors will not be voted with respect to the director or directors indicated, although it will be counted in determining whether there is a quorum. Therefore, so long as a quorum is present, withholding authority will have no effect on whether one or more directors is elected.

     Any matter that properly comes before the Annual Meeting will be approved if the number of shares of Common Stock voted in favor of the proposal exceeds the number of shares of Common Stock voted against it. A properly executed proxy marked “Abstain” with respect to a proposal will not be voted on that proposal, although it will be counted in determining whether there is a quorum. Therefore, as long as a quorum is present, abstaining from any proposal that properly comes before the Annual Meeting will have no effect on whether the proposal is approved.

     Brokers who hold shares for the accounts of their clients who do not receive voting instructions may not vote for certain of the proposals contained in this proxy statement unless specifically instructed to do so by their clients. Proxies that are returned to us where brokers have received instructions to vote on one or more proposals but do not vote on other proposal(s) are referred to as “broker non-votes” with respect to the proposal(s) not voted upon. Broker non-votes are included in determining the presence of a quorum.

     Shareholders who execute proxies may revoke them at any time prior to their exercise by filing with the Secretary of the Company a written notice of revocation, by delivering to the Company a duly executed proxy bearing a later date, or by attending the Annual Meeting and voting in person. Please note that the mere presence of a shareholder at the Annual Meeting will not, by itself, automatically revoke such shareholder’s proxy.

     The securities that may be voted at the Annual Meeting consist of shares of the Company’s common stock (the “Common Stock”). Each share entitles its owner to one vote on each matter presented at the Annual Meeting. Persons who held shares of Common Stock on March 18, 2005 (the “Record Date”) are entitled to vote at the Annual Meeting. The number of shares of Common Stock outstanding as of the Record Date was 7,650,816.

2

     Persons and groups beneficially owning more than 5% of the Common Stock are required under federal securities laws to file certain reports with the Securities and Exchange Commission (“SEC”) detailing their ownership. The following table sets forth the amount and percentage of the Common Stock beneficially owned by any person or group of persons known to the Company to be a beneficial owner of more than 5% of the Common Stock as of the Record Date.

     The following table sets forth, as of the Record Date, certain information known to the Company as to Common Stock beneficially owned by each director and named executive officer of the Company and by all directors and executive officers of the Company as a group. The address for each of our directors and executive officers listed below is c/o Greene County Bancshares, Inc., 100 North Main Street, P.O. Box 1120, Greeneville, Tennessee 37744.

(Footnotes on following page)

3

     The Company’s Board of Directors is currently composed of 12 members, all of whom are listed in the table below. The Company’s Amended and Restated Charter requires that directors be divided into three classes, as nearly equal in number as possible, and the members of each class to serve for a term of three years and until their successors are elected and qualified, with one-third of the directors elected each year. The Company’s nominating committee has nominated for election as directors Bruce Campbell, Jerald K. Jaynes, R. Stan Puckett and John Tolsma, each of who are currently members of the Board of Directors, to serve for a term of three years and until his respective successor is elected and qualified, and Robin Haynes, who is also currently a member of the Board of Directors, to serve for a term of one year and until her successor is elected and qualified. Ms. Haynes is only being elected for one year in order that the classes of directors may have as equal number of directors as possible. Under Tennessee law, directors are elected by a plurality of the votes cast at an election. Each of Messrs. Campbell, Jaynes, Puckett and Tolsma and Ms. Haynes has consented to serve as a director if elected.

     Mr. Tolsma and Ms. Haynes are being elected to the Board of Directors for the first time by the Company’s shareholders. Both Mr. Tolsma and Ms. Haynes were recommended to the Board of Directors in 2004 by non-employee directors.

     It is intended that the persons named in the proxies solicited by the Board of Directors will vote for the election of each of the nominees. If any nominee is unable to serve or for good cause will not serve, the shares represented by all properly executed proxies which have not been revoked will be voted for the election of a substitute nominee as the Board of Directors may recommend. In the alternative, the Board of Directors may, in its discretion, reduce its size to eliminate the vacancy. At this time, the Board of Directors knows of no reason why any nominee might be unable or unwilling to serve.

4

     The Company’s Board of Directors has determined that each of the following directors is an “independent director” within the meaning of Marketplace Rule 4200(a)(15) of the National Association of Securities Dealers, Inc. (the “NASD”):

Phil M. Bachman;
Charles S. Brooks;
Bruce Campbell;
W.T. Daniels;
Robin Haynes;
Jerald K. Jaynes;
Terry Leonard;
John Tolsma; and
Charles H. Whitfield, Jr.

     The Company’s Board of Directors has established procedures for the Company’s shareholders to communicate with members of the Board of Directors. Shareholders can communicate with any of the Company’s directors, including the chairperson of any of the committees of the Board of Directors, by writing to a director c/o Greene County Bancshares, Inc., 100 North Main Street, P.O. Box 1120, Greeneville, Tennessee 37744.

     The Company encourages the members of the Board of Directors to attend the Company’s annual meeting of shareholders. All of the Company’s directors attended the 2004 Annual Meeting of Shareholders.

     The Company maintains a code of conduct that is applicable to all of the Company’s directors and employees, including its principal executive officer and its senior financial officers. This code, which requires continued observance of high ethical standards such as honesty, integrity and compliance with law in the conduct of the Company’s business, is available for public access under the “Investor Relations” section of the Company’s website at www.mybankconnection.com. The Company intends to make any legally required disclosure of any amendments to, or waivers from, the code of conduct with respect to its directors and executive officers in accordance with the rules and regulations of the SEC and the NASD. If such disclosure is made on the Company’s website, it will be located on the “Investor Relations” section of the website at www.mybankconnection.com.

5

     The Board of Directors recommends a vote “FOR” election as directors of all the nominees listed below.

     The following table sets forth certain information with respect to each of the Company’s current directors whose term of office as a director will or, assuming re-election, is expected to continue after the Annual Meeting. Each of the Company’s directors also currently serves as a director of Greene County Bank (the “Bank”), the wholly owned subsidiary of the Company. There are no arrangements or understandings between the Company and any director pursuant to which such person has been selected as a director or nominee for director of the Company, and no director or nominee is related to any other director, nominee or executive officer by blood, marriage or adoption.

6

     The Company conducts its business through meetings of the Board of Directors, which met 17 times during 2004. There are no separate standing committees of the Board of Directors of the Company. The business of the Bank is conducted through its Board of Directors, which met 16 times in 2004, 12 of which were regular meetings and four were specially called meetings. Each member of the Board of Directors of the Company and of the Bank attended at least 75% or more of the aggregate of (a) the total number of meetings of the boards of directors and (b) the total number of meetings held by all committees on which they served, with the exception of Mr. Campbell, who attended 65% of the aggregate of such meetings.

     The Nominating Committee of the Bank, consisting of Messrs. Leonard, Bachman and Campbell, with Mr. Leonard serving as Chairman, also acts as the nominating committee for the Company in selecting management’s nominees for election as directors. Nominations may also be made by shareholders, provided such nominations are made in writing and submitted to the Secretary or the President of the Company in accordance with the Company’s Amended and Restated Charter as described below. The Nominating Committee does not have a written charter. Each of the directors who serve on the Nominating Committee is “independent” as that term is defined under Rule 4200(a)(15) of the listing standards of the NASD. During 2004, the Nominating Committee met three times.

     Under the terms of the Company’s Amended and Restated Charter, shareholders of record of the Company both at the time of giving of notice and at the time of the annual meeting, may nominate persons for election to the Company’s Board of Directors. For such nominations to be properly brought before an annual meeting, the shareholder must have given timely notice thereof in writing to the secretary of the Company. To be timely, a shareholder’s notice shall be delivered to the secretary at the Company’s principal executive office no less than 40 days nor more than 60 days prior to the scheduled date of such meeting; except that if notice of public disclosure of the meeting is given fewer than 50 days prior to the meeting, such shareholder’s notice must be delivered to the secretary of the Company not later than the close of business on the 10^th day following the day such notice was first mailed to the Company shareholders. In addition, each notice submitted by a Company shareholder shall set forth as to such nominee all information relating to that person that is required to be disclosed in solicitations of proxies for election of directors, or as otherwise required, in each case pursuant to Regulation 14A of the Securities Exchange Act of 1934, as amended (the “Exchange Act”), including that nominee’s written consent to be named in the proxy statement as a nominee and to serving as a director if elected. Also, the shareholder giving such notice and the beneficial owner, if any, on whose behalf the nomination is submitted, shall include the name and address of such shareholder as they appear on the Company’s books and of such beneficial owner, and the number of shares of each class of the Company’s stock which are owned beneficially and of record by such shareholder and such beneficial owner.

     In the event that the number of directors to be elected to the Board of Directors at an annual meeting is increased and there is no public announcement by the Company naming all of the nominees for director or specifying the size of the increased Board of Directors at least 70 days prior to the first anniversary of the prior year’s annual meeting, a shareholder’s notice required by the Company’s Amended and Restated Charter shall also be considered timely with respect to nominees for any such new positions, if it shall be delivered to the Secretary of the Company at the Company’s principal executive offices not later than the close of business on the 10^th day following the day on which public announcement of such increase is first made by the Company.

     The Company’s Nominating Committee is responsible for (i) annually reviewing with the Board of Directors the appropriate skills and characteristics required of members of the Board of Directors, which, at a minimum, include professional integrity, sound judgment, and sufficient time to devote to Board activities; (ii) annually reviewing and determining any specific qualities or skills that one or more directors must possess; (iii) identifying individuals qualified to become directors consistent with the criteria approved by the Board of Directors; (iv) evaluating and considering director candidates proposed by management, any director or any shareholder; and (v) recommending for selection by the Board of Directors director nominees for the next annual meeting of shareholders. The Board of Directors will then review and approve director nominees for the annual meeting of shareholders.

     Each potential director nominee is evaluated on the same basis regardless of whether he or she is recommended by management, by a director or by a shareholder. The Board of Directors has not adopted a policy with respect to minimum qualifications for directors. Rather, the Nominating Committee annually reviews and determines the specific qualifications and skills that one or more directors must possess. Each of the nominees for director to be elected at the Meeting was nominated and recommended by the Nominating Committee and approved by the Board of Directors.

     The Company has not received director nominee recommendations from any shareholders for the terms commencing in 2005 and expiring in 2008 or, in the case of Ms. Haynes, 2006. The Board of Directors will consider nominees

7

recommended by shareholders, provided that such recommendations comply with the notice, timing and other requirements provided for in the Company’s Amended and Restated Charter.

     The Audit Committee of the Bank also serves as the audit committee for the Company and is a separately-designated standing audit committee established in accordance with Section 3(a)(58)(A) of the Exchange Act. The Audit Committee of the Bank consists of Messrs. Jaynes, Leonard, Tolsma and Whitfield, Jr. Each of the directors who serve on the Audit Committee is “independent” of the Company, as the term “independent” is defined under Rule 4200(a)(15) of the listing standards of the NASD and the standards promulgated under the Sarbanes-Oxley Act of 2002. In addition, the Company’s Board of Directors has determined that Mr. Jaynes qualifies as an “audit committee financial expert” as such term is defined by the SEC’s rules and regulations, and is “independent”, as defined by the NASD’s listing standards and the SEC’s rules and regulations. For 2005, the Chairman of the Audit Committee will be Mr. Jaynes. This committee meets at least quarterly to (1) monitor the accounting and financial reporting practices of the Company, and (2) determine whether the Company has adequate administrative, operating and internal accounting control over financial reporting. This committee met seven times during 2004 in its capacity as the Audit Committee for the Company. A copy of the Audit Committee Report is set forth below. The Audit Committee has a written charter which sets out the duties and responsibilities of the Audit Committee, a copy of which is available on the “Investor Relations” section of the Company’s website at www.mybankconnection.com.

     The Bank’s Compensation Committee also serves as the compensation committee for the Company. The Compensation Committee consists of Messrs. Bachman, Leonard, Daniels, Brooks and Campbell, with Mr. Leonard serving as Chairman. Each member of the Compensation Committee is “independent” within the meaning of the NASD’s listing standards. The Compensation Committee meets periodically to evaluate the compensation and fringe benefits of the directors, officers and employees of the Bank and the Company and recommend compensation changes to the respective Boards of Directors. The Compensation Committee met six times during 2004.

     Directors of the Company meet as a Board on a monthly basis, or more often as needed, to address matters relating to the operation and direction of the Company. The Company does not compensate members of its Board of Directors for any meetings of the Board, except for certain special meetings held on dates other than a regularly scheduled meeting of the Bank’s Board of Directors. During 2004, the Board of Directors of the Company met 17 times, of which one of the meetings was a special meeting as to which the directors were each paid $600 for their attendance.

     Directors of the Company are also directors of the Bank. The Bank compensates members of its Board of Directors for all regular and special meetings. Directors of the Bank received $600 for each regular monthly and specially-called Board meeting attended in 2004, plus payment of such fee for up to two absences during a year. The Bank’s Board of Directors met 16 times in 2004. Each Bank director also receives an annual retainer fee of $6,000, paid in equal quarterly amounts. Members of the Executive Committee of the Bank’s Board of Directors also receive $400 for each twice-monthly meeting of the Committee attended, and Messrs. Bachman and Daniels, the two permanent members of the Committee, receive an annual retainer of $1,500. Members of the Bank’s Audit Committee received $400 for each quarterly and specially called meeting during 2004. In addition, the Chairman of the Audit Committee receives an annual retainer of $3,000. Compensation for all other committee meetings was $250 per meeting during 2004.

     Beginning in 2005, each Bank director will receive an annual retainer fee of $10,000 paid in equal quarterly amounts. Members of the Executive Committee of the Bank’s Board of Directors will receive $450 for each twice-monthly meeting of the Committee attended, with no change in the annual retainer paid to the two permanent members of the Committee. Members of the Bank’s Audit Committee will receive $450 for each meeting, as well as an annual retainer fee of $1,500 paid in equal quarterly amounts, and the Chairman of the Audit Committee will continue to receive an annual retainer of $3,000. Compensation for all other Committee meetings during 2005 will be $300.

8

     During 2004, the Bank maintained a deferred compensation plan (the “Original Plan”) pursuant to which all directors could elect to defer receipt of a portion of their fees by entering into deferred fee agreements with the Bank. In addition to the fee deferral, the agreements also provided for payment of benefits under certain events of disability, early retirement, termination of employment or death. The Bank is the beneficiary of life insurance acquired with respect to directors participating in the Original Plan. Interest is credited on the account balances of the participating directors monthly by the Bank at an annual rate of 10% compounded monthly until a separation from service, and, thereafter, at an annual rate of 7.5% compounded monthly. During 2004, the following directors participated in the Original Plan and each had the following account balances at December 31, 2004 and had been credited with interest in the following amounts during 2004:

     Payment of the benefits under the Original Plan will be made following normal or early retirement, upon termination of service, following the participant’s becoming disabled or upon the participant’s death. Payments will be made in either monthly installments for a ten-year period or in one lump sum, depending upon the circumstances of the separation of service. In the event that a participant dies while still in service prior to his or her normal retirement age, the Bank will pay to the participant’s beneficiary a benefit based on the participant’s projected account balance at normal retirement age.

     On March 11, 2005, each participating nonemployee director executed a new deferred fee agreement pursuant to which he or she may defer director fees under the Original Plan. Those directors that are also employees will continue to be able to participate in the Original Plan and defer compensation, rather than director fees, under the terms of the Original Plan pursuant to deferred compensation agreements executed by each of them on March 11, 2005.

     On September 20, 2004, the Company approved a separate deferred compensation plan for nonemployee directors (the “Nonemployee Plan”) which, effective July 1, 2004, enabled nonemployee directors to defer additional board and committee meeting fees, beyond those being deferred under the Original Plan, into certain investment vehicles, including a “deemed” investment in the Company’s common stock. There are currently nine nonemployee directors eligible for participation in the Deferred Compensation Plan, and one nonemployee director is currently participating in the Nonemployee Plan. On December 13, 2004, the Company amended and restated the Nonemployee Plan for the principal purpose of ensuring that it complies with The American Jobs Creation Act of 2004.

9

     Summary Compensation Table. The following table sets forth cash and noncash compensation for each of the last three fiscal years awarded to or earned by the Chief Executive Officer and each of the other most highly compensated executive officers of the Company, or the Bank, earning in excess of $100,000 in annual salary and bonuses (the “named executive officers”).

10

11

     Option Grants in Fiscal Year 2004. The following table contains information concerning the grant of stock options to Messrs. Puckett, Vaught, Droke, Richmond and Mayberry under the 2004 Long-Term Incentive Plan. The Company did not grant any stock appreciation rights in 2004.

     Aggregated Option Exercises in 2004 and Year-End Option Values. The following table sets forth information concerning the value of options held by the named executive officers at the end of the fiscal year.

     Retirement Plans. The Company maintains a contributory profit sharing plan (“PSP”) covering certain employees with more than one year of service. The Company contributes a discretionary and immediately vested 3% of compensation, excluding bonuses and overtime, to the PSP. In addition, the Company’s Board of Directors has the authority to contribute an

12

additional discretionary 3% of compensation, excluding bonuses, commissions and overtime, which vests after two years of employment. The PSP allowed employees to contribute the maximum allowed by current ERISA regulations.

     Contributions in the amount of $12,300, $9,984, $7,983, $7,533 and $9,900, which are reflected in the table above, were made for the accounts of Messrs. Puckett, Vaught, Droke, Richmond and Mayberry, respectively, under the PSP in 2004. Messrs. Puckett, Vaught, Droke, Richmond and Mayberry are fully vested under the PSP.

     Employment, Non-Competition and Change-in-Control Agreements. The Company entered into an employment agreement with Mr. Puckett effective January 23, 1996, without any specified term, to serve as President and Chief Executive Officer of the Company. In June 2002, Mr. Vaught assumed the title of President while Mr. Puckett retained the position of Chief Executive Officer. The Board of Directors and Mr. Puckett mutually agreed to this change, which will not affect Mr. Puckett’s employment contract.

     Mr. Puckett’s agreement, which was amended on January 23, 2004, is terminable by either party at any time and provides for a base salary plus directors’ fees, life insurance, participation in benefit plans, other fringe benefits and an annual option award of 9,000 options to purchase shares of the Company’s common stock at an exercise price equal to 150% of book value on the date of grant. If Mr. Puckett’s employment is not continued by mutual agreement following a merger or acquisition involving the Company, Mr. Puckett shall be entitled to a payment equal to two years’ compensation (defined to include his base salary plus fringe benefits and the value of his stock options). The payment that would be made to Mr. Puckett under his employment agreement, assuming his termination of employment under the foregoing circumstances at December 31, 2004, would have been approximately $560,000. This provision may have an anti-takeover effect by making it more expensive for a potential acquiror to obtain control of the Company.

     Mr. Puckett has also entered into a non-competition agreement with the Company pursuant to which he has agreed not to, among other things, during the term of his employment or following termination of his employment until his sixtieth (60^th) birthday, engage in the business of banking in any county of any state in which the Company has an office or branch at the time of his termination. In consideration for this agreement, the Company has agreed to pay Mr. Puckett a deferred compensation benefit for a period of seven years following the termination of his employment, or upon his sixtieth (60^th) birthday if Mr. Puckett is still employed with the Company on such date. If Mr. Puckett dies before age 54 while still employed by the Company, the benefit will be paid to his beneficiary as if he had retired on his fifty-fourth (54^th) birthday. Mr. Puckett’s non-competition agreement also provides for the payment of benefits for seven years following a change in control or Mr. Puckett becoming disabled. The Company accrued $79,920 for the payment of the benefit under this agreement in 2004.

     The Company entered into an employment agreement with Mr. Vaught effective January 1, 2003, with a three-year term automatically renewable upon the expiration of the initial term and each renewal term on a calendar year-to-year basis, as President and Chief Operating Officer of the Company.

     Mr. Vaught’s agreement, which is terminable by either party at any time, provides for a base salary plus directors’ fees, life insurance, participation in benefit plans and other fringe benefits. If Mr. Vaught’s employment agreement is terminated by the Company without cause, then the Company shall pay to him, in addition to his accrued base salary through the termination date, an additional one-time amount equal to 12 months of his then base salary plus an amount equal to his average annual bonus for the two years prior to the termination. In addition, if Mr. Vaught’s employment is terminated by the Company other than for cause within 18 months following, or six months prior to, a change in control, or within such periods Mr. Vaught voluntarily resigns following a demotion in position, a reduction in title and/or a significant reduction in duties, Mr. Vaught shall be entitled to a payment equal to three years’ compensation (defined to include his base salary plus the total amount of any annual incentives paid to him in the twelve-month period immediately preceding the merger or acquisition) plus any taxes payable by Mr. Vaught as a result of these payments. As a consideration for these payments, Mr. Vaught is required to work with the new organization for a period of six months at his then base salary. If he does not work with the new organization for this six-month period, he will not receive these payments. The payment that would be made to Mr. Vaught, assuming his termination of employment under the foregoing circumstances at December 31, 2004, would have been approximately $863,700. This provision may have an anti-takeover effect by making it more expensive for a potential acquiror to obtain control of the Company.

     Mr. Vaught has also entered into a non-competition agreement with the Company pursuant to which he agreed that, in exchange for his receipt of a deferred compensation benefit., that during the term of his employment or following his termination by the Company without cause or his voluntary resignation, until his forty-six (46^th) birthday, he would not either directly or indirectly engage in the business of banking, or any other business in which the Company directly or indirectly

13

engages during the term of his employment with the Company in any county of any state in which the Company has an office or branch at the time of his termination.

     In consideration of his agreement not to compete, the Company agreed to pay to Mr. Vaught, upon his reaching age 50, deferred compensation benefits for a period of 10 years following the termination of his employment or upon his fiftieth (50^th) birthday if still employed by the Company at that date. If Mr. Vaught dies before age 50 while still employed by the Company, the benefits will be paid to his beneficiary beginning on August 1, 2014. If he dies after his fiftieth (50^th) birthday while still employed by the Company, the benefit payments will commence within ninety days following his death. The agreement also provides that Mr. Vaught can defer receipt of these payments until age 60 if he is still employed by the Company at age 50. Mr. Vaught’s non-competition agreement also provides for the payment of benefits for ten years following a change in control. The Company accrued $18,246 for the payment of the benefit under this agreement in 2004.

     The Company has entered into an employment agreement with Ed Mayberry with a three-year term automatically renewable for a one-year term upon the expiration of the original term. Mr. Mayberry’s employment agreement provides for the payment of his base salary, participation in benefit plans and other fringe benefits. The employment agreement also prohibits Mr. Mayberry from competing with the Company in Rutherford, Sumner and their contiguous counties for the three years following November 21, 2003, the date of the Company’s acquisition of Independent Bankshares, Inc. If Mr. Mayberry’s employment is terminated by the Company without cause, or by Mr. Mayberry for good reason, he is entitled to receive his base salary for the remainder of the then term of his employment agreement and any bonus payment or stock options then owed to him. He is also eligible to continue his participation in the Company’s benefit plans, to the extent he was eligible at the time of his termination, for the remainder of the then term of his employment agreement.

     Messrs. Droke, Richmond and Mayberry are participants in the Company’s Change in Control Protection Plan under which each of them will receive a payment in the amount of 1.99 times his “base amount” within the meaning of Section 280G of the Internal Revenue Code if, on or after a change in control, as defined in the Change in Control Plan, he resigns from the Company for “good reason” or his employment is terminated by the Company without “cause”, as those terms are defined in the Change in Control Plan. The payments that would be made to Messrs. Droke, Richmond and Mayberry, assuming their termination of employment under the foregoing circumstances at December 31, 2004, would have been approximately $291,200, $231,900 and $314,400, respectively.

Executive Officer Information. The following table sets forth information regarding the executive officers of the Company.

     R. Stan Puckett currently serves as Chief Executive Officer of the Company and the Bank and has held that position since 1990. He also is currently Chairman of the Board of Directors. He has served as Chief Executive Officer of the Bank since February 1989. He is a graduate of Bristol University with a degree in business administration. He served as President of First American National Bank of Johnson City, Tennessee from December 1987 to February 1989 and as its Vice President from June 1986 to December 1987. He was Assistant Vice President of First Union National Bank in Asheville, North Carolina from September 1983 to June 1986 and served as commercial loan officer of Signet Bank in Bristol, Virginia from September 1977 to June 1983.

     Kenneth R. Vaught currently serves as President and Chief Operating Officer of the Company and the Bank and has held that position since June 2002. He also was elected to the Board of Directors on that date. Previously, he served as Senior Vice-President and Regional Executive for the Bank’s Blount and Knox Counties, Tennessee offices. Prior to joining the Company, Mr. Vaught began his banking career in 1987 as a Management Trainee with Hamilton Bank (SunTrust affiliate) in Johnson City, Tennessee. He later joined First Tennessee Bank in 1989 as a Commercial Loan Officer. In 1991, he was promoted to Vice President and transferred to First Tennessee Bank, Maryville, Tennessee. He left First Tennessee

14

Bank in 1998 as Senior Vice President and Commercial Banking Manager to join Greene County Bank. He is a graduate of East Tennessee State University with a degree in Finance.

     Steve L. Droke has served as Senior Vice President and Chief Credit Officer of the Bank since July 1997, with responsibilities for risk management including Credit Policy development and implementation and oversight of Compliance and Loan Operations. Prior to joining the Bank, he was Senior Vice President and Senior Credit Officer with First American Corporation. His 32-year banking career includes a varied background in bank management, risk management, and lending. Mr. Droke is a graduate of East Tennessee State University with a B.S. in Finance, the Graduate School of Retail Bank Management at the University of Virginia, and the Graduate School of Commercial Bank Lending at the University of Oklahoma. He is a member of The Risk Management Association and Tennessee Bankers Association.

     William F. Richmond joined the Company in February 1996 and currently serves as Senior Vice President, Chief Financial Officer and Assistant Secretary of the Company and the Bank. Prior to joining the Company, Mr. Richmond served, subsequent to the acquisition of Heritage Federal Bancshares, Inc. (“Heritage”) by First American Corporation (now a part of AmSouth Bancorporation), as transition coordinator for various financial matters from November 1995 through January 1996. Heritage was the parent of Heritage Federal Bank for Savings located in Kingsport, Tennessee. He served as Senior Vice President and Chief Financial Officer for Heritage from June 1991 through October 1995 and as controller from April 1985 through May 1991. He holds a B.S. in Commerce with Distinction from the University of Virginia and also an M.B.A. from the Colgate Darden Graduate School of Business Administration at the University of Virginia. He is licensed as a Certified Public Accountant in Virginia and Tennessee and is also a Certified Financial Planner.

     Ronald E. Mayberry joined the Company in November, 2003 as a result of the acquisition of Independent Bankshares Corporation headquartered in Gallatin, Tennessee and currently serves as Regional President of the Company’s Sumner, Rutherford and Lawrence Counties, Tennessee operations. Prior to joining the Company, Mr. Mayberry began his career in banking in 1975 with First Tennessee Bank as a management trainee in Gallatin, Tennessee. Since that time he has served in many capacities such as a branch manager and administrator, Executive Vice President of First and Peoples National Bank in Gallatin, as well as President and CEO of First Southern Bank in Murfreesboro, Tennessee. Since 1989 he had served as President and CEO of First Independent Bank and Independent Bankshares Corporation in Gallatin, with additional offices in Hendersonville, Tennessee. As a part of the Independent Bankshares Corporation holding company he chartered Rutherford Bank & Trust in Murfreesboro, Tennessee in 1996, with additional offices in Smyrna, Tennessee. Mr. Mayberry is a graduate of Middle Tennessee State University and The School of Banking of the South at Louisiana State University.

15

     A five-member Compensation Committee of the Board of Directors of the Bank is solely responsible for developing and making recommendations to the Board of Directors concerning compensation paid to the Chief Executive Officer, Chief Operating Officer and, after considering the recommendation of the Chief Executive Officer, all other employees, including the other executive officers. The Committee is further responsible for administering all aspects of the Company’s executive compensation program. Executive compensation is intended to be set at levels that the Compensation Committee believes is consistent with others in the Company’s industry, and the Committee also considers general economic conditions and other external factors. Each member of the Compensation Committee is independent within the meaning of NASD’s listing standards and is appointed annually.

     Base salaries for executive officers are determined initially by evaluating the responsibilities of the position held, and by reference to the competitive marketplace for management talent, including a comparison of base salaries for comparable positions at comparable companies within the financial services industry. Annual salary adjustments are determined by evaluating the competitive marketplace, the performance of the Company and the performance of the executive. Compensation paid during 2004 to executive officers consisted of base salary, bonus, stock options and contributions paid with respect to the Company’s retirement plans. In addition, Messrs. Puckett, Vaught and Mayberry received directors fees for their service on the Company’s and the Bank’s Board of Directors, portions of which were deferred by Messrs. Puckett and Vaught pursuant to the Original Plan. Interest was credited on these deferred accounts at an annual rate of 10% and such amounts are payable following the employees’ retirement, disability, termination of service or death. It is the philosophy of the Compensation Committee that stock options should be awarded to the key employees of the Company to promote long-term interests between such employees and the Company’s shareholders and to assist in the retention of such employees, and the Company’s executive officers are eligible for awards under the Company’s 2004 Long-Term Incentive Plan. Payments to the Company’s PSP are made to certain employees on a non-discriminatory basis.

     In making its recommendation to the Board of Directors of the Company as to the 2004 base salary for Mr. Puckett, the Compensation Committee considered the Company’s overall financial performance in 2003, including return on average assets and return on average equity for 2003 as compared to the previous year and growth in earnings per share in 2003. The Compensation Committee also reviewed various industry compensation surveys for chief executive officers of other banks and bank holding companies with asset sizes comparable to those of the Bank. In addition to his base salary, Mr. Puckett is eligible for an annual cash bonus pursuant to a formula that is based on the Company’s performance. The Compensation Committee, in establishing Mr. Puckett’s base salary in 2004, also considered the annual option grant that Mr. Puckett is entitled to receive under the terms of his employment agreement and the benefits Mr. Puckett is entitled to receive under the terms of his non-competition agreement and in the event of a change in control. The Compensation Committee further considered Mr. Puckett’s receipt of director fees and his ability to defer some of his director fees and to receive interest on his deferrals in establishing his compensation for 2004.

     Messrs. Puckett and Vaught received a bonus award for 2004 based upon return on average equity and return on average assets of the Bank, as well as overall performance reviews. Messrs. Mayberry, Droke and Richmond received a bonus award for 2004 based upon the discretion of the Chairman and Chief Executive Officer of the Company. The bonus awarded to Messrs. Puckett, Vaught, Mayberry, Droke, Richmond and Mayberry in 2004 were $90,000, $121,150, $35,200, $35,200 and $16,170, respectively which totaled 39.47%, 72.80%, 26.45%, 28.03% and 9.80%, respectively, of their base salaries for 2004.

     The Committee believes that Mr. Puckett’s total compensation for 2004 appropriately reflected his contribution to the Company’s financial results. The Committee believes that the Company’s overall performance was indicative of a well-managed company during a challenging business climate.

Compensation Committee

Terry Leonard, Chairman
Philip M. Bachman, Jr.
Charles Brooks
W.T. Daniels
Bruce Campbell

     The foregoing report of the Compensation Committee shall not be deemed incorporated by reference by any general statement incorporating by reference this proxy statement in any filing under the Securities Act of 1933 or the Exchange Act, except to the extent that the Company specifically incorporates this information by reference, and shall not otherwise be deemed filed under such acts.

16

     The members of the Compensation Committee during 2004 consisted of Messrs. Leonard, Bachman, Brooks, Daniels and Campbell.

     Except for Mr. Bachman, who serves as the Secretary of the Company and the Bank, for which he receives no compensation, no member of the Compensation Committee of the Board of Directors of the Company was either (i) an officer or employee of the Company or any of its subsidiaries during the fiscal year ended December 31, 2004, (ii) a former officer of the Company or any of its subsidiaries, or (iii) an insider (i.e., director, officer, director or officer nominee, greater than 5% shareholder, or immediate family member of the foregoing) of the Company or any of its subsidiaries that engaged, or is currently engaging, in transactions with the Company or any subsidiary of the Company that must be disclosed in this proxy statement under the rules and regulations of the SEC.

     Except as set forth above, there are no relationships among the Company’s executive officers, members of its Compensation Committee or entities whose executives serve on the Board of Directors or the Compensation Committee that require disclosure under applicable SEC rules or regulations.

17

     The following graph shows the cumulative total return on the Common Stock of the Company over the last five years, compared with the Russell 3000 Index and the Nasdaq Bank Index. Cumulative total return on the stock or the index equals the total increase in value since December 31, 1999 assuming reinvestment of all dividends paid into the stock or the index, respectively. The graph was prepared assuming that $100 was invested on December 31, 1999 in the Common Stock and also in the securities included in the indices used for comparison purposes. The stockholder returns shown on the performance graph are not necessarily indicative of the future performance of the Common Stock of the Company or particular index. Prior to the Company listing its Common Stock on the Nasdaq National Market effective October 1, 2002, there was no established public trading market in which shares of the Common Stock are regularly traded, nor were there any uniformly quoted prices for the shares of Common Stock.

CUMULATIVE TOTAL SHAREHOLDER RETURN
COMPARED WITH PERFORMANCE OF SELECTED INDICES

At December 31, 1999 through December 31, 2004

18

     The Company and its subsidiaries have had, and expect to have in the future, transactions in the ordinary course of business with directors and executive officers and members of their immediate families, as well as with principal shareholders. All loans included in such transactions were made in the ordinary course of business on substantially the same terms, including interest rates and collateral, as those prevailing for comparable transactions with non-affiliated persons. It is the belief of management that such loans neither involved more than the normal risk of collectability nor presented other unfavorable features.

     The Company purchases insurance coverage from McInturff, Milligan and Brooks of which Mr. Brooks is Chairman of the Board and the owner of 25% of the equity interest. During 2004, commissions totaling $78,131 were paid by the Company to McInturff, Milligan and Brooks. Management believes the fees paid are fair and reasonable and do not exceed those commissions that would be paid to an unaffiliated third-party firm. The Company expects to continue such relationships in the future.

     The Company offers insurance products (accident and health, term life, and credit life) to its loan customers through Mountain Life Insurance Company, a subsidiary of Mountain Services Corporation, of which Mr. Bachman has a 12.46% ownership interest and also sits on the Board of Directors. During 2004, the Company forwarded $372,164 in premiums to Mountain Life Insurance Company. These premiums are net of the Company’s customary rebate incurred in the normal course of business. Management believes these insurance products offered to its customers are competitive with similar products offered by other insurance companies.

     Section 16(a) of the Securities Exchange Act of 1934 requires the Company’s officers and directors, and persons who own more than 10% of a registered class of the Company’s equity securities, to file reports of ownership and changes in ownership with the SEC. Officers, directors and greater-than-10% shareholders are required to furnish the Company with copies of all such reports. Based solely on its review of copies of such reports received by it, or written representations from certain reporting persons that no annual report of change in beneficial ownership is required, the Company believes that, during and with respect to the year ended December 31, 2004, all such filing requirements were timely satisfied, except that Messrs. Puckett, Vaught and Richmond each filed one delinquent Form 4 with respect to option awards and Mr. Tolsma filed a delinquent Form 3 upon his being named a director.

     The Company entered into a three-year agreement in 2004 with the certified public accounting firm of Dixon Hughes PLLC (“Dixon Hughes”) to serve as independent auditors for the Company, beginning with the fiscal year ended December 31, 2004. Crowe Chizek and Company LLC (“Crowe Chizek”) served as the Company’s independent auditors for the year ended December 31, 2003. On November 18, 2003, the Board of Directors, as recommended by the Audit Committee, determined to replace Crowe Chizek with Dixon Hughes as the Company’s independent auditor for the year ended December 31, 2004, and the Company filed a Current Report on Form 8-K on November 24, 2003 to report this event.

     On March 10, 2004, the Company filed its Annual Report on Form 10-K for the year ended December 31, 2003, which included the report of Crowe Chizek on the Company’s financial statements as of December 31, 2003 and 2002 and for each of the years in the three year period ended December 31, 2003. The filing of the Annual Report on Form 10-K represented the completion of Crowe Chizek’s services for the year ended December 31, 2003. As a result, the Company notified Crowe Chizek on March 11, 2004 that it was dismissed as the Company’s independent auditors. On March 15, 2004, the Company filed an amendment to its Form 8-K announcing the termination of Crowe Chizek.

     As stated in the Current Report on Form 8-K filed on November 24, 2003, during the fiscal years ended December 31, 2002 and 2001 and through the date of that Form 8-K, neither the Company nor anyone acting on its behalf consulted Dixon Hughes regarding (1) either the application of accounting principles to a specified transaction, either completed or proposed, or the type of audit opinion that might be rendered on the Company’s financial statements, or (2) any matter that was either the subject of a disagreement with Crowe Chizek on accounting principles or practices, financial statement disclosure or auditing scope or procedures, which, if not resolved to the satisfaction of Crowe Chizek, would have caused Crowe Chizek to make reference to the matter in their report, or a “reportable event” as described in Item 304(a)(1)(v) of the Regulation S-K of the SEC’s rules and regulations.

19

     Crowe Chizek’s reports on the Company’s financial statements as of the years ended December 31, 2003 and 2002 and for each of the years in the three year period ended December 31, 2003 did not contain any adverse opinion or disclaimer of opinion and were not qualified or modified as to uncertainty, audit scope or accounting principles. During the fiscal years ended December 31, 2003, 2002 and 2001, and through March 11, 2004, there were no disagreements between the Company and Crowe Chizek on any matter of accounting principles or practices, financial statement disclosure or auditing scope or procedures, which, if not resolved to the satisfaction of Crowe Chizek, would have caused Crowe Chizek to make reference to the matter in their report. None of the “reportable events” described in Item 304(a)(1)(v) of Regulation S-K of the SEC’s rules and regulations occurred during the fiscal years ended December 31, 2003, 2002 or 2001 or through March 11, 2004. Crowe Chizek confirmed there were no disagreements and no reportable matters with the SEC in their letter included with the Form 8-K/A filed by the Company on March 15, 2004.

     A representative of Dixon Hughes is expected to be present at the Annual Meeting and available to respond to appropriate questions, and will have the opportunity to make a statement if he so desires.

     During the years ended December 31, 2004 and December 31, 2003, the Company incurred (including these billed or expected to be billed) the following principal independent auditor fees from Dixon Hughes and Crowe Chizek, respectively:

     The Audit Committee has adopted a formal policy concerning approval of audit and non-audit services to be provided by the independent auditor to the Company. The policy requires that all services provided by the independent auditor, including audit services and permitted audit-related and non-audit services, be pre-approved by the Audit Committee. The Audit Committee approved all audit and non-audit services provided by the Company’s independent auditor during fiscal 2004.

20

     The Board of Directors of the Company has appointed an Audit Committee, consisting of four directors, which assists the Board of Directors in fulfilling its responsibility for oversight of the quality and integrity of the accounting, auditing and financial reporting practices of the Company.

     In discharging its oversight responsibility as to the audit process, the Audit Committee obtained from the registered public accounting firm a formal written statement describing all relationships between the registered public accounting firm and the Company that might bear on the registered public accounting firm’s independence consistent with Independence Standards Board Standard No. 1, Independence Discussions with Audit Committees, as amended, and those independent standards promulgated by the Securities and Exchange Commission pursuant to the Sarbanes-Oxley Act of 2002, and has discussed with the registered public accounting firm any relationships that may impact their objectivity and independence and satisfied itself as to the registered public accounting firm’s independence. The Audit Committee also discussed with management, the internal auditors and the registered public accounting firm the quality and adequacy of the Company’s internal controls and the internal audit function’s organization, responsibilities, budget and staffing. The Audit Committee reviewed with both the registered public accounting firm and the internal auditors their audit plans, audit scope, and identification of audit risks.

     The Audit Committee reviewed and discussed with the registered public accounting firm all matters required by generally accepted auditing standards, including those matters described in Statement on Auditing Standards No. 61, as amended, Communication with Audit Committees, and, with and without management present, discussed and reviewed the results of the registered public accounting firm’s examination of the financial statements. The Audit Committee also discussed the results of the internal audit examinations.

     The Audit Committee reviewed and discussed the audited financial statements of the Company as of and for the fiscal year ended December 31, 2004, with management and the registered public accounting firm. Management has the responsibility for the preparation of the Company’s financial statements and the registered public accounting firm has the responsibility for the examination of those statements and expressing an opinion on the conformity of those audited financial statements with accounting principles generally accepted in the United States of America. The Audit Committee held seven meetings during 2004.

     Based on the above-mentioned review and discussions with management and the registered public accounting firm, the Audit Committee recommended to the Board of Directors that the Company’s audited financial statements be included in the Company’s Annual Report on Form 10-K for the fiscal year ended December 31, 2004, for filing with the Securities and Exchange Commission.

Jerald K. Jaynes, Chairman
Terry Leonard
Charles H. Whitfield, Jr.
John Tolsma

     The foregoing report of the Audit Committee shall not be deemed incorporated by reference by any general statement incorporating by reference this proxy statement in any filing under the Securities Act of 1933 or the Exchange Act, except to the extent that the Company specifically incorporates this information by reference, and shall not otherwise be deemed filed under such acts.

21

     If a shareholder wishes to have a proposal included in the Company’s proxy statement for the Company’s 2006 Annual Meeting of Shareholders, that proposal must be received by the Company at its executive offices in Greeneville, Tennessee by November 25, 2005. If a shareholder wishes to present a proposal at the Company’s 2006 annual meeting of shareholders and the proposal is not intended to be included in the Company’s proxy statement relating to that meeting, the shareholder must give advance notice to the Company prior to the deadline for such meeting determined in accordance with the Company’s Bylaws (the “Bylaw Deadline”). Under the Company’s Bylaws, in order to be deemed properly presented, notice must be delivered to the Company’s Secretary at the Company’s principal executive offices no less than forty (40) nor more than sixty (60) days prior to the scheduled date of the meeting at which such matter is to be acted upon; provided, however, that if notice or public disclosure of such meeting is given fewer than fifty (50) days before the meeting, notice by the shareholder must be delivered to the Company not later than the close of business on the tenth (10th) day following the day on which notice of the meeting was mailed to shareholders (the “Bylaw Deadline”). If a shareholder gives notice of such a proposal after the Bylaw Deadline, the shareholder will not be permitted to present the proposal to the shareholders for a vote at the meeting.

     The SEC rules also establish a different deadline for submission of shareholder proposals that are not intended to be included in the Company’s proxy statement with respect to discretionary voting (the “Discretionary Voting Deadline”). This deadline for the 2006 annual meeting of shareholders is February 8, 2006. If a shareholder gives notice of a proposal after this deadline, the persons named as proxies in the proxy statement for the 2006 annual meeting will be allowed to use their discretionary voting authority to vote against the shareholder proposal when, and if, the proposal is raised at the 2006 annual meeting. Because the Bylaw Deadline is not capable of being determined until the Company gives notice of, or publicly announces, the date for the 2006 annual meeting of shareholders, it is possible that the Bylaw Deadline may occur after the Discretionary Voting Deadline, in which case a proposal received after the Discretionary Voting Deadline but before the Bylaw Deadline would be eligible to be presented at the 2006 annual meeting of shareholders and the Company believes that the persons named as proxies in the proxy statement would be allowed to use the discretionary authority granted by the proxy card to vote against the proposal at the meeting without including any disclosures of the proposal in the proxy statement relating to the meeting.

     The Company has not been notified by any shareholder of his or her intent to present a shareholder proposal from the floor at the Annual Meeting. The enclosed proxy card grants proxy holders discretionary authority to vote on any matter properly brought before the Annual Meeting, including any shareholder proposals received between the date of this proxy statement and the Bylaw Deadline for the Annual Meeting, which is April 4, 2005.

     Shareholder proposals should be addressed to Secretary, Greene County Bancshares, Inc., 100 North Main Street, P.O. Box 1120, Greeneville, Tennessee 37743 and must comply with the provisions of the Company’s Amended and Restated Charter. Nothing in this paragraph shall be deemed to require the Company to include in its proxy statement and form of proxy relating to the Company’s 2006 Annual Meeting of Shareholders any shareholder proposal that does not satisfy the requirements for inclusion as established by the SEC at the time of receipt.

     The Board of Directors is not aware of any other business to be presented for action by the shareholders at the Annual Meeting other than those matters described in this Proxy Statement and matters incident to the conduct of the Annual Meeting. If, however, any other matters are properly brought before the Annual Meeting, it is intended that the persons named in the accompanying proxy will vote such proxy on such matters as determined by a majority of the Board of Directors.

     The cost of soliciting proxies will be borne by the Company. The Company will reimburse brokerage firms and other custodians, nominees and fiduciaries for reasonable expenses incurred by them in sending proxy materials to the beneficial owners of Common Stock. In addition to solicitations by mail, directors, officers and regular employees of the Company may solicit proxies personally or by telegraph or telephone number without additional compensation.

22

     The Company’s 2004 Annual Report to Shareholders (the “Annual Report”), including financial statements, is being mailed with this Proxy Statement to all persons who were shareholders of record as of the close of business on the Record Date. Any shareholder who does not receive a copy of the Annual Report may obtain a copy by writing to the Secretary of the Company. The Annual Report is not to be treated as a part of this proxy solicitation material or as having been incorporated herein by reference.

Greeneville, Tennessee
March 25, 2005

A copy of the Company’s Annual Report on Form 10-K for the fiscal year ended December 31, 2004 as filed with the Securities and Exchange Commission will be furnished without charge to persons who were shareholders as of the Record Date upon written request to the Secretary, Greene County Bancshares, Inc., 100 North Main Street, P.O. Box 1120, Greeneville, Tennessee 37744 or by calling (423) 639-5111.

23

Form of Proxy

GREENE COUNTY BANCSHARES, INC.
100 North Main Street
P.O. Box 1120
Greeneville, Tennessee 37743

REVOCABLE PROXY FOR THE ANNUAL MEETING
OF SHAREHOLDERS
April 20, 2005

     The undersigned hereby constitutes and appoints R. Stan Puckett and William F. Richmond, and each of them, the proxies of the undersigned, with full power of substitution, to attend the Annual Meeting of Shareholders of Greene County Bancshares, Inc. (the “Company”) to be held at the General Morgan Inn, 111 North Main Street, Greeneville, Tennessee on Wednesday, April 20, 2005 at 11:00 a.m., local time, and any adjournments thereof, and to vote all the shares of stock of the Company which the undersigned may be entitled to vote, upon the following matters.

     This proxy is solicited by the Board of Directors of the Company, will be voted in accordance with the instructions marked herein, and will be voted (i) FOR the election of directors and (ii) as determined by a majority of the Board of Directors as to other matters, if no instructions to the contrary are marked herein and to the extent this proxy confers discretionary authority.

Form of Proxy

     The undersigned hereby acknowledges receipt of a copy of the accompanying Notice of Annual Meeting of the Shareholders and Proxy Statement and the Annual Report to Shareholders for the fiscal year ended December 31, 2004, and hereby revokes any proxy heretofore given. This proxy may be revoked at any time before its exercise.

Please mark, date and sign as your name appears herein and return in the enclosed envelope. If acting as executor, administrator, trustee, guardian, etc. you should so indicate when signing. If the signor is a corporation, please sign the full name by duly appointed officer. If a partnership, please sign in partnership name by authorized person. If shares are held jointly, each shareholder named should sign.