UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 SCHEDULE 14A Proxy Statement Pursuant to Section 14(a) of the Securities Exchange Act of 1934 Filed by the Registrant [x] Filed by a Party other than the Registrant [ ] Check the appropriate box: [ ] Preliminary Proxy Statement [ ] Confidential, for Use of the Commission Only (as permitted by Rule 14a-6(e)(2)) [x] Definitive Proxy Statement [ ] Definitive Additional Materials [ ] Soliciting Material Pursuant to ss.240.14a-12 Fidelity Bankshares, Inc. ----------------------------------------------- (Name of Registrant as Specified In Its Charter) (Name of Person(s) Filing Proxy Statement, if other than the Registrant) Payment of Filing Fee (Check the appropriate box): [x] No fee required. [ ] Fee computed on table below per Exchange Act Rules 14a-6(i)(4) and 0-11. 1) Title of each class of securities to which transaction applies: 2) Aggregate number of securities to which transaction applies: 3) Per unit price or other underlying value of transaction computed pursuant to Exchange Act Rule 0-11 (set forth the amount on which the filing fee is calculated and state how it was determined): 4) Proposed maximum aggregate value of transaction: 5) Total fee paid: [ ] Fee paid previously with preliminary materials. <page> [ ] Check box if any part of the fee is offset as provided by Exchange Act Rule 0-11(a)(2) and identify the filing for which the offsetting fee was paid previously. Identify the previous filing by registration statement number, or the Form or Schedule and the date of its filing. 1) Amount Previously Paid: 2) Form, Schedule or Registration Statement No.: 3) Filing Party: 4) Date Filed: March 17, 2005 Dear Stockholder: You are cordially invited to attend the Annual Meeting of Stockholders of Fidelity Bankshares, Inc. (the "Company"). The Annual Meeting will be held at the West Palm Beach Marriott, 1001 Okeechobee Boulevard, West Palm Beach, Florida, 33401 at 10:00 a.m. (local time) on April 19, 2005. The enclosed Notice of Annual Meeting and Proxy Statement describe the formal business to be transacted. The Annual Meeting is being held so that stockholders will be given an opportunity to elect two directors. The Board of Directors of the Company has determined that the matter to be considered at the Annual Meeting is in the best interest of the Company and its stockholders. For the reasons set forth in the proxy statement, the Board of Directors unanimously recommends a vote "FOR" the election of director nominees. On behalf of the Board of Directors, we urge you to sign, date and return the enclosed proxy card as soon as possible even if you currently plan to attend the Annual Meeting. Your vote is important regardless of the number of shares that you own. Voting by proxy will not prevent you from voting in person but will assure that your vote is counted if you are unable to attend the meeting. Sincerely, /s/ Vince A. Elhilow Vince A. Elhilow Chairman of the Board Chief Executive Officer Fidelity Bankshares, Inc. 205 Datura Street West Palm Beach, Florida 33401 (561) 803-9900 NOTICE OF ANNUAL MEETING OF STOCKHOLDERS To Be Held On April 19, 2005 Notice is hereby given that the Annual Meeting of Fidelity Bankshares, Inc. (the "Company") will be held at the West Palm Beach Marriott, 1001 Okeechobee Boulevard, West Palm Beach, Florida, 33401, at 10:00 a.m. (local time) on April 19, 2005. 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: 1. The election of two directors of the Company and such other matters as may properly come before the Annual Meeting, or any adjournments thereof. The Board of Directors is not aware of any other business to come before the Annual Meeting. Any action may be taken on the foregoing proposal at the Annual Meeting on the date specified above, or on any date or dates to which by original or later adjournment the Annual Meeting may be adjourned. Stockholders of record at the close of business on March 4, 2005 are the stockholders entitled to vote at the Annual Meeting, and any adjournments thereof. A list of stockholders entitled to vote at the Annual Meeting will be available at the Company's Main Office, 205 Datura Street, West Palm Beach, Florida 33401, for the 10 days immediately prior to the Annual Meeting. It also will be available for inspection at the meeting itself. EACH STOCKHOLDER, WHETHER HE OR SHE PLANS TO ATTEND THE ANNUAL MEETING, IS REQUESTED TO SIGN, DATE AND RETURN THE ENCLOSED PROXY CARD WITHOUT DELAY IN THE ENCLOSED POSTAGE-PAID ENVELOPE. ANY PROXY GIVEN BY THE STOCKHOLDER MAY BE REVOKED AT ANY TIME BEFORE IT IS EXERCISED. A PROXY MAY BE REVOKED BY FILING WITH THE SECRETARY OF THE COMPANY A WRITTEN REVOCATION OR A DULY EXECUTED PROXY BEARING A LATER DATE. ANY STOCKHOLDER PRESENT AT THE ANNUAL MEETING MAY REVOKE HIS OR HER PROXY AND VOTE PERSONALLY ON EACH MATTER BROUGHT BEFORE THE ANNUAL MEETING. HOWEVER, IF YOU ARE A STOCKHOLDER WHOSE SHARES ARE NOT REGISTERED IN YOUR OWN NAME, YOU WILL NEED ADDITIONAL DOCUMENTATION FROM YOUR RECORD HOLDER IN ORDER TO VOTE PERSONALLY AT THE ANNUAL MEETING. By Order of the Board of Directors /s/ Elizabeth M. Cook ------------------ Elizabeth M. Cook Secretary West Palm Beach, Florida March 17, 2005 - -------------------------------------------------------------------------------- IMPORTANT: A SELF-ADDRESSED ENVELOPE IS ENCLOSED FOR YOUR CONVENIENCE. NO POSTAGE IS REQUIRED IF MAILED WITHIN THE UNITED STATES. - -------------------------------------------------------------------------------- PROXY STATEMENT of FIDELITY BANKSHARES, INC. 205 Datura Street West Palm Beach, Florida 33401 (561) 803-9900 - -------------------------------------------------------------------------------- ANNUAL MEETING OF STOCKHOLDERS April 19, 2005 - -------------------------------------------------------------------------------- This Proxy Statement is furnished in connection with the solicitation of proxies on behalf of the Board of Directors of Fidelity Bankshares, Inc. (the "Company") to be used at the Annual Meeting of Stockholders of the Company (the "Meeting"), which will be held at the West Palm Beach Marriott, 1001 Okeechobee Boulevard, West Palm Beach, Florida, 33401, on April 19, 2005 at 10:00 a.m., local time, and all adjournments thereof. The accompanying Notice of Annual Meeting of Stockholders and this Proxy Statement are first being mailed to stockholders on or about March 17, 2005. - -------------------------------------------------------------------------------- REVOCATION OF PROXIES - -------------------------------------------------------------------------------- Stockholders who sign the proxies provided with these proxy materials retain the right to revoke them in the manner described below. Unless so revoked, the shares represented by such proxies will be voted at the Meeting and all adjournments. Proxies solicited on behalf of the Board of Directors of the Company will be voted in accordance with the directions given thereon. Where no instructions are indicated, proxies will be voted "FOR" the proposal set forth in this Proxy Statement for consideration at the Meeting. Proxies may be revoked by sending written notice of revocation to the Secretary of the Company, Elizabeth M. Cook, at the address of the Company shown above, by delivering a later dated proxy, or by attending the Meeting and voting in person. The presence at the Meeting of any stockholder who had given a proxy shall not revoke such proxy unless the stockholder delivers his or her ballot in person at the Meeting or delivers a written revocation to the Secretary of the Company prior to the voting of such proxy. However, if you are a stockholder whose shares are not registered in your own name, you will need appropriate documentation from your record holder to vote personally at the Meeting. - -------------------------------------------------------------------------------- VOTING SECURITIES AND PRINCIPAL HOLDERS THEREOF - -------------------------------------------------------------------------------- Holders of record of the Company's common stock, par value $.10 per share (the "Common Stock"), as of the close of business on March 4, 2005 (the "Record Date") are entitled to one vote for each share then held. As of the Record Date, the Company had 24,425,125 shares of Common Stock issued and outstanding. The presence in person or by proxy of a majority of the outstanding shares of Common Stock entitled to vote is necessary to constitute a quorum at the Meeting. As to the election of directors, the proxy card being provided by the Board of Directors enables a stockholder to vote FOR the election of the two nominees or to WITHHOLD AUTHORITY to vote for the nominees. Proxies solicited hereby will be returned to the Company and will be tabulated by an Inspector of Election designated by the Company's Board of Directors. Directors are elected by a plurality of the votes cast, without regard to either broker non-votes or proxies as to which the authority to vote for the nominees being proposed is withheld. In accordance with the provisions of the Company's Certificate of Incorporation, record holders of common stock who beneficially own in excess of 10% of the issued and outstanding shares of common stock are not entitled to vote any of the shares held in excess of that limit. The Certificate of Incorporation further authorizes the Board of Directors (i) to make all determinations necessary to implement and apply that limit, including determining whether persons or entities are acting in concert, and (ii) to demand that any person who is reasonably believed to beneficially own shares of common stock in excess of the limit supply information to enable the Board of Directors to implement and apply the limit. <Page> Persons and groups who beneficially own in excess of five percent of the Common Stock are required to file certain reports with the Securities and Exchange Commission ("SEC") regarding such ownership pursuant to the Securities Exchange Act of 1934 (the "Exchange Act"). The following table sets forth, as of the Record Date, the shares of Common Stock beneficially owned by directors and named executive officers individually, by executive officers and directors as a group, and by each person who was the beneficial owner of more than five percent of the Company's outstanding shares of Common Stock on the Record Date. The business address of each director and executive officer is 205 Datura Street, West Palm Beach, Florida. Number of Shares of Common Percent of All Common Name of Beneficial Owner Stock Beneficially Owned Stock Outstanding(1) Vince A. Elhilow(2) 667,175 2.73% Keith D. Beaty(3) 254,050 1.04 Paul C. Bremer(4) 63,990 0.26 F. Ted Brown, Jr.(5) 136,849 0.56 Donald E. Warren, M.D.(6) 144,067 0.59 Karl H. Watson(7) 64,651 0.26 Richard D. Aldred(8) 218,830 0.90 Joseph C. Bova(9) 160,046 0.66 Robert L. Fugate(10) 254,688 1.04 Christopher H. Cook(11) 107,766 0.44 Private Capital Management(12) Fidelity Federal Bank & Trust ESOP 1,433,089 5.87 Savings Plan for Fidelity Federal Bank & Trust 1,024,901 4.20 All directors and executive officers as a group.(13) 2,072,112 8.48% - -------------------------------- (1) Based upon 24,425,050 shares outstanding. (2) Includes 104,429 shares held by the management performance plan. Includes 21,679 shares allocated under the Fidelity Federal Bank &Trust employee stock ownership plan. Includes 48,087 shares held under the savings plan for employees for the benefit of Mr. Elhilow. Includes 62,100 shares of restricted stock and options to purchase 93,298 shares pursuant to the 2002 Incentive Stock Benefit Plan. (3) Includes 15,651 shares of restricted stock and options to purchase 32,550 shares pursuant to the 2002 Incentive Stock Benefit Plan. (4) Includes 10,800 shares of restricted stock and options to purchase 32,550 shares pursuant to the 2002 Incentive Stock Benefit Plan. (5) Includes 15,651 shares of restricted stock and options to purchase 32,500 shares pursuant to the 2002 Incentive Stock Benefit Plan. (6) Includes 15,651 shares of restricted stock and options to purchase 32,500 shares pursuant to the 2002 Incentive Stock Benefit Plan. (7) Includes 12,600 shares of restricted stock and options to purchase 32,500 shares pursuant to the 2002 Incentive Stock Benefit Plan. (8) Includes 13,500 shares held by the management performance plan. Includes 20,727 shares allocated under the Fidelity Federal Bank & Trust employee stock ownership plan. Includes 15,831 shares held under the savings plan for employees for the benefit of Mr. Aldred. Includes 27,000 shares of restricted stock and options to purchase 29,460 shares pursuant to the 2002 Incentive Stock Benefit Plan. (9) Includes 19,315 shares held by the management performance plan. Includes 20,220 shares allocated under the Fidelity Federal Bank & Trust employee stock ownership plan. Includes 30,283 shares held under the savings plan for employees for the benefit of Mr. Bova. Includes 27,000 shares of restricted stock and options to purchase 24,974 shares pursuant to the 2002 Incentive Stock Benefit Plan. (10) Includes 33,637 shares held by the management performance plan. Includes 18,369 shares allocated under the Fidelity Federal Bank & Trust employee stock ownership plan. Includes 50,808 shares held under the savings plan for employees for the benefit of Mr. Fugate. Includes 27,000 shares of restricted stock and options to purchase 36,750 shares pursuant to the 2002 Incentive Stock Benefit Plan. (11) Includes 7,609 shares allocated under the Fidelity Federal Bank & Trust employee stock ownership plan. Includes 27,000 shares of restricted stock and options to purchase 36,750 shares pursuant to the 2002 Incentive Stock Benefit Plan. (12) This information is based upon a Schedule 13G filed by the reporting person. The reporting person reports shared voting and investment power over all shares reported. The reporting person's address is 8889 Pelican Bay Boulevard, Naples, Florida 34108. (13) Unless otherwise indicated, includes shares held directly by the individuals as well as by spouses, in trust, and other indirect forms of ownership of shares over which the individuals effectively exercise sole or shared voting and investment power. Includes 180,662 shares of common stock which non-employee directors of Fidelity Bankshares, Inc. have the right to acquire within 60 days of the Record Date pursuant to the exercise of stock options granted under the Fidelity Federal Bank & Trust stock option plan for non-employee directors. - -------------------------------------------------------------------------------- PROPOSAL I--ELECTION OF DIRECTORS - -------------------------------------------------------------------------------- The Company's Board of Directors currently is composed of six members. The Company's bylaws provide that one-third of the directors are to be elected 2 <Page> annually. Directors of the Company are generally elected to serve for a three-year period or until their respective successors shall have been elected and duly qualified. The terms of the Board of Directors are classified so that approximately one-third of the directors are up for election in any one year. Two directors will be elected at the Meeting. The Board of Directors has nominated F. Ted Brown, Jr. and Keith D. Beaty each to serve on the Board of Directors for a three-year term. The table below sets forth certain information regarding the composition of the Company's Board of Directors, including the terms of office of Board members. Historical information relates to Fidelity Federal Bank & Trust (the "Bank") and its mutual savings association predecessor. It is intended that the proxies solicited on behalf of the Board of Directors (other than proxies in which the vote is withheld as to one or more nominees) will be voted at the Meeting for the election of the nominee identified below. If the nominee is unable to serve, the shares represented by all such proxies will be voted for the election of such substitute as the Board of Directors may recommend. At this time, the Board of Directors knows of no reason why the nominees might be unable to serve, if elected. Except as indicated herein, there are no arrangements or understandings between the nominees and any other person pursuant to which such nominee was selected. Current Term to Name Age Positions Held Director Since (1) Expire NOMINEE F. Ted Brown, Jr. 76 Director 1990 2005 Keith D. Beaty 55 Director 1992 2005 DIRECTORS CONTINUING IN OFFICE Vince A. Elhilow 65 Chairman of the Board, 1984 2006 Chief Executive Officer and President Donald E. Warren, M.D. 77 Director 1979 2006 Karl H. Watson 63 Director 1999 2007 Paul C. Bremer 61 Director 2000 2007 - --------------------- (1) Where appropriate refers to the individual's service as a director of Fidelity Federal Bank & Trust's mutual predecessor. The principal occupation during the past five years of each director and executive officer of the Company is set forth below. All directors and executive officers have held their present positions for five years unless otherwise stated. With the exceptions of Mr. Elhilow and Mr. Brown, the board of directors has determined that each of the Company's directors qualifies as an "independent director" under the Nasdaq corporate governance listing standards. Vince A. Elhilow has been President of Fidelity Federal Bank & Trust since 1987, Chief Executive Officer of Fidelity Federal Bank & Trust since 1992 and Chairman of the Board since 2002. Prior to his appointment as President of Fidelity Federal Bank & Trust, Mr. Elhilow was manager of the Loan Department from 1973 to 1992 and Executive Vice President and Chief Operating Officer from 1981 to 1987. Mr. Elhilow joined Fidelity Federal Bank & Trust in January 1963 and has been a Director since 1984. 3 Keith D. Beaty is the retired Chief Executive Officer of Implant Innovations, Inc. a distributor of dental implants, located in Palm Beach Gardens. Mr. Beaty has been a director of Fidelity Federal Bank & Trust since 1992. Paul C. Bremer is a retired certified public accountant. From 1979 until his retirement in 2000, Mr. Bremer was a partner with the accounting firm of Ernst & Young. Mr. Bremer was appointed to the Board of Directors in August 2000. F. Ted Brown, Jr. is the President of Ted Brown Real Estate, Inc., located in North Palm Beach. Mr. Brown has been a director of Fidelity Federal Bank & Trust since 1990. Donald E. Warren, M.D. is a retired physician who practiced in West Palm Beach for over 36 years. He was associated with Intracoastal Health Systems until his retirement in November 1996. Dr. Warren has been a director of Fidelity Federal Bank & Trust since 1979. Karl H. Watson is President and Chief Operating Officer of the Construction Materials Division, Rinker Materials, a concrete and building materials company based in West Palm Beach. Mr. Watson has been with Rinker Materials for over 35 years. Mr. Watson was appointed to the Board of Directors on January 19, 1999. Richard D. Aldred is Executive Vice President, Chief Financial Officer and Treasurer. Joseph C. Bova is Executive Vice President and Lending Operations Manager. Robert L. Fugate is Executive Vice President and Banking Operations Manager. Christopher H. Cook became Executive Vice President and corporate counsel in 1996. Prior to that time, Mr. Cook was a partner with the law firm of Brackett, Cook, Sned, Welch, D'Angio, Tucker & Farach, P.A. Ownership Reports by Officers and Directors The Common Stock is registered pursuant to Section 12(g) of the Exchange Act. The officers and directors of the Company and beneficial owners of greater than 10% of the Company's common stock ("10% beneficial owners") are required to file reports on Forms 3, 4, and 5 with the Securities and Exchange Commission disclosing changes in beneficial ownership of the Common Stock. SEC rules require disclosure in the Company's Proxy Statement and Annual Report on Form 10-K of the failure of an officer, director or 10% beneficial owner of the Company's Common Stock to file a Form 3, 4 or 5 on a timely basis. A Form 4 report of one purchase transaction for 100 shares was not reported on a timely basis by Director Karl Watson. Other than set forth above, all of the Company's directors, officers and all owners of more than 10% of the Company's common stock filed these reports on a timely basis. Attendance at Annual Meeting of Stockholders The Company does not have a policy regarding director attendance at the annual meetings of stockholders. Directors Keith D. Beaty, F. Ted Brown, Jr., Donald E. Warren, Paul C. Bremer, Karl H. Watson, and Vince A. Elhilow attended the prior fiscal year's annual meeting of stockholders. - -------------------------------------------------------------------------------- MEETINGS AND COMMITTEES OF THE BOARD OF DIRECTORS - -------------------------------------------------------------------------------- The business of the Company's Board of Directors is conducted through meetings and activities of the Board and its committees. During the year ended December 31, 2004, the Board of Directors of the Company held 17 regular and special meetings. Beginning in 2004, pursuant to Nasdaq rules, the independent members of the Board of Directors meet in "executive session" without the presence of management. These meetings occur quarterly in conjunction with regularly scheduled meetings of the audit committee. During the year ended December 31, 2004, no director attended fewer than 75 percent of the total meetings of the Board of Directors of the Company and committees on which such director served. 4 <Page> Compensation Committee The Company does not have a separate compensation committee, because all cash compensation paid to executive officers is paid by the Bank. The Executive Compensation and Benefits Committee of the Bank meets periodically to review the performance of officers and employees, and to determine compensation programs and adjustments. During 2004 the Executive Compensation and Benefits Committee was comprised of Directors Beaty, Bremer, Warren and Watson, each of whom is an independent director. The Executive Compensation and Benefits Committee met once during the year ended December 31, 2004. Corporate Governance and Nominating Committee The independent members of the Board of Directors serves as the Nominating Committee, and consists of Directors Beaty, Bremer, Warren and Watson. During the year ended December 31, 2004, one meeting of the Nominating Committee was held. The functions of the Nominating Committee include the following: o to lead the search for individuals qualified to become members of the Board and to select director nominees to be presented for stockholder approval; o to review and monitor compliance with the requirements for board independence; and o to review the committee structure and make recommendations to the Board regarding committee membership. The Corporate Governance and Nominating Committee has adopted a written charter which is available at the Company's website at www.fidelityfederal.com. The Nominating Committee does not have any written specific minimum qualifications or skills that the committee believes must be met by either a committee-recommended or a securityholder-recommended candidate in order to serve on the committee. The Nominating Committee identifies nominees by first evaluating the current members of the Board of Directors willing to continue in service. Current members of the Board with skills and experience that are relevant to the Company's business and who are willing to continue in service are considered for re-nomination, balancing the value of continuity of service by existing members of the Board with that of obtaining a new perspective. If any member of the Board does not to wish to continue in service or if the Nominating Committee or the Board decided not to re-nominate a member for re-election, the Nominating Committee identifies the desired skills and experience of a new nominee in light of the following criteria. When identifying and evaluating new directors, the Nominating Committee considers the diversity and mix of the existing board of directors, including, but not limited to, such factors as: the age of the current directors, their geographic location (being a community bank, there is a strong preference for local directors), minority and female representation on the Board of Directors, employment experience, community representation, public interest considerations and the implementation of the Company's strategic plan. Among other things, when examining a specific candidate's qualifications, the Nominating Committee considers: the ability to represent the best interest of the Company, existing relationships with the Company, interest in the affairs of the Company and its purpose, the ability to fulfill director responsibilities, leadership skill, reputation within the Company's community, community service, integrity, business judgment, ability to develop business for the Company and the ability to work as a member of a team. Article I, Section 6(c) of the Company's Bylaws sets forth the procedure to be followed by stockholders who wish to nominate individuals as members of the Board of Directors. A stockholder desiring to make a nomination to the Board must deliver written notice of the nomination to the Secretary of the Company at the Company's principal executive offices not less than ninety (90) days prior to the date of the meeting, provided however, that in the event that less than one hundred (100) days' notice or prior disclosure of the date of the meeting is given or made to stockholders, notice by the stockholder to be timely must be so received not later than the close of business on the 10th day following the day on which such notice of the date of the meeting was mailed or such public disclosure was made. Such stockholder's notice shall set forth: (i) as to each person whom such stockholder proposes to nominate for election or re-election as a Director, all information relating to such person that is required to be disclosed in solicitations of proxies for the election of Directors, or is otherwise required, in each case pursuant to Regulation 14A under the Securities Exchange Act of 1934 (including such person's written consent to being named in 5 <Page> the proxy statement as a nominee and to serving as a Director if elected); and (ii) as to the stockholder giving notice (x) the name and address, as they appear on the Company's books, of such stockholder and (y) the class and number of shares of the Company's capital stock that are beneficially owned by such stockholder. At the request of the Board of Directors any person nominated by the Board of Directors for election as a Director shall furnish to the Secretary of the Company the information required to be set forth in a stockholder's notice of nomination which pertains to the nominee. No person shall be eligible for election as a Director of the Company unless nominated in accordance with the provisions of Section 6(c) of the Company's Bylaws. The Officer of the Company or other person presiding at the meeting shall, if the facts so warrant, determine that a nomination was not made in accordance with such provisions and, if he or she should so determine, he or she shall declare so to the meeting and the defective nomination shall be disregarded. Procedures for the Nomination of Directors by Stockholders In addition to the provisions set forth in the Company's Bylaws, the Nominating Committee has adopted procedures for the submission of director nominees by stockholders. If a determination is made that an additional candidate is needed for the Board of Directors, the Nominating Committee will consider candidates submitted by the Company's stockholders. Stockholders can submit the names of qualified candidates for Director by writing to our Corporate Secretary, at 205 Datura Street, West Palm Beach, Florida 33401. The submission must include the following information: o the name and address of the stockholder as they appear on the Company's books, and number of shares of the Company's common stock that are owned beneficially by such stockholder (if the stockholder is not a holder of record, appropriate evidence of the stockholder's ownership will be required); o the name, address and contact information for the candidate, and the number of shares of common stock of the Company that are owned by the candidate (if the candidate is not a holder of record, appropriate evidence of the stockholder's ownership should be provided); o a statement of the candidate's business and educational experience; o such other information regarding the candidate as would be required to be included in the proxy statement pursuant to SEC Regulation 14A; o a statement detailing any relationship between the candidate and the Company or its subsidiaries; o a statement detailing any relationship between the candidate and any customer, supplier or competitor of the Company; o detailed information about any relationship or understanding between the proposing stockholder and the candidate; and o a statement that the candidate is willing to be considered and willing to serve as a Director if nominated and elected. A nomination submitted by a stockholder for presentation by the stockholder at an annual meeting of stockholders must comply with the procedural and informational requirements described in "Other Matters and Advance Notice Procedures." The committee did not receive any securityholder-recommended nominees for inclusion in this proxy statement, pursuant to the procedures set forth in the Company's By-laws. 6 <Page> Audit Committee The Board of Directors has adopted a written charter for the Audit Committee. The Audit Committee met nine times during the year ended December 31, 2004. During 2004 the Audit Committee of the Company consisted of Directors Beaty, Bremer, Warren and Watson. This committee meets on a quarterly basis with the internal auditor and the Bank's compliance officer to review audit programs and the results of audits of specific areas as well as other regulatory compliance issues. The Audit Committee also meets at least twice a year with the Company's independent auditors. Each member of the Audit Committee is "independent" as defined under the Nasdaq listing standards and applicable Exchange Act rules. Each member of the Audit Committee is able to read and understand financial statements, and no member of the Audit Committee has participated in the preparation of the Company's or the Bank's, or any of the Bank's subsidiaries' financial statements during the past three years. Director Bremer is deemed by the Company to be an "audit committee financial expert." Director Bremer has an understanding of generally accepted auditing principles (GAAP) and has the ability and experience to prepare, audit, evaluate and analyze financial statements which present the breadth and level of complexity of issues that the Company reasonably expects to be raised by the Company's financial statements. Director Bremer has acquired these attributes as a certified public accountant in practice with the accounting firm of Ernst & Young. The Audit Committee reviews and approves all related-party transactions of the Company and the Bank, which would be required to be disclosed under applicable Exchange Act rules. A representative of Deloitte & Touche LLP is expected to attend the meeting and respond to appropriate questions and may make a statement if he so desires. Set forth below is information regarding fees incurred for professional services rendered by Deloitte & Touche LLP in 2004 and 2003. Audit Fees. During the past two years the aggregate fees incurred for professional services rendered by Deloitte & Touche LLP (the "Independent Registered Public Accounting Firm") for the audit of the Company's annual financial statements and for the review of the Company's Forms 10-Q were, $774,700 for 2004 and $248,700 for 2003. Included in those fees billed were $437,500 and $0 during 2004 and 2003, respectively, for the audit of internal controls over financial reporting in accordance with Section 404 of the Sarbanes-Oxley Act of 2002 and the Federal Deposit Insurance Corporation Improvement Act of 1991. Also included in those fees incurred in 2004 are $26,100 and $61,100 in fees related to the filing of registration statements on Form S-4 and Form S-3, respectively. Audit-related fees. During the past two years the aggregate fees incurred for professional services by the Independent Registered Public Accounting Firm that are related to the performance of the audit were $30,000 for 2004 and $40,700 for 2003. All audit-related fees were audit fees for the Company's employee benefit plans. Tax Fees. During the past two fiscal years the aggregate fees incurred for professional services by the Independent Registered Public Accounting Firm for tax services were $52,200 for 2004 and $42,600 for 2003. All Other Fees. There were no other fees incurred for professional services rendered for the Company by the Independent Registered Public Accounting Firm for service other than those listed above in 2004 or 2003. The Audit Committee considered whether the provision of non-audit services was compatible with maintaining the independence of its auditors. The Audit Committee concluded that performing such services in 2004 did not affect the auditors' independence in performing their function as auditors of the Company. Policy on Audit Committee Pre-Approval of Audit and Non-Audit Services of Independent Registered Public Accounting Firm The Audit Committee's policy is to pre-approve all audit and non-audit services provided by the independent registered public accounting firm. These services may include audit services, audit-related services, tax services and other services. Pre-approval is generally provided for up to one year and any pre-approval is detailed as to particular service or category of services and is generally subject to a specific budget. The Audit Committee has delegated pre-approval authority to its Chairman when expedition of services is necessary. The independent registered public accounting firm and management are required to periodically report to the full Audit Committee regarding the extent of services provided by the independent registered public accounting firm in accordance with this pre-approval, and the fees for the services performed to date. The tax fees and other fees paid in 2004 and 2003 were approved per the Audit Committee's pre-approval policies. 7 <Page> Audit Committee Report In accordance with rules recently established by the SEC, the Audit Committee has prepared the following report for inclusion in this proxy statement: As part of its ongoing activities, the Audit Committee has: o Reviewed and discussed with management the Company's audited consolidated financial statements for the fiscal year ended December 31, 2004; o Discussed with the independent public registered accounting firm the matters required to be discussed by Statement on Auditing Standards No. 61, Communications with Audit Committees, as amended; o Received the written disclosures and the letter from the independent public registered accounting firm required by Independence Standards Board Standard No. 1, Independence Discussions with Audit Committees, and has discussed with the independent public registered accounting firm their independence; and o Considered the compatibility of non-audit services described above with maintaining auditor independence. Based on the review and discussions referred to above, the Audit Committee recommended to the Board of Directors that the audited consolidated financial statements be included in the Company's Annual Report on Form 10-K for the fiscal year ended December 31, 2004. This report has been provided by the Audit Committee: Keith D. Beaty, Paul C. Bremer, Donald E. Warren, M.D. and Karl H. Watson Compensation Committee Interlocks and Insider Participation The Company does not independently compensate its executive officers, directors, or employees. The Executive Compensation and Benefits Committee of the Bank retains the principal responsibility for the compensation of the officers, directors and employees of the Bank. The Executive Compensation and Benefits Committee consists of Directors Beaty, Bremer, Warren and Watson, each of whom is independent. The Executive Compensation and Benefits Committee reviews the benefits provided to the Bank's officers and employees. During the year ended December 31, 2004, the Executive Compensation and Benefits Committee met one time. Report of the Executive Compensation and Benefits Committee Under rules established by the SEC, the Company is required to provide certain data and information in regard to the compensation and benefits provided to the Company's Chief Executive Officer and other executive officers of the Company. The disclosure requirements for the Chief Executive Officer and other executive officers include the use of tables and a report explaining the rationale and considerations that led to fundamental executive compensation decisions affecting those individuals. In fulfillment of this requirement, the Executive Compensation and Benefits Committee of the Bank, at the direction of the Board of Directors, has prepared the following report for inclusion in this proxy statement. The Executive Compensation and Benefits Committee of the Bank is delegated the responsibility of assuring that the compensation of the Chief Executive Officer and other executive officers is consistent with the compensation strategy, competitive practices, the performance of the Bank, and the requirements of appropriate regulatory agencies. All "independent" directors sit 8 <Page> on the Executive Compensation and Benefits Committee and participate in executive compensation decision-making. All cash compensation paid to executive officers is paid by the Bank. The Company does not currently pay any cash compensation to executive officers. The primary goal of the Bank and its Executive Compensation and Benefits Committee is to provide an adequate level of compensation and benefits in order to attract and retain key executives. The performance of each officer is reviewed annually to determine his or her contribution to the overall success of the institution. Compensation of senior management is reviewed annually on a cycle that coincides with the Bank's fiscal year end. In general, the purpose of the annual compensation review is to ensure that the Bank's base salary levels are competitive with financial institutions similar in size, geographic market and business profile in order for the Bank to attract and retain persons of high quality. In this regard, the Executive Compensation and Benefits Committee utilized six salary surveys, including the "Florida Bankers Salary Survey," "American Community Bankers Annual Salary Survey," the "Bank Administration Institute Salary Survey" "Wyatt Company Salary Survey"and the "SNL Executive Compensation Review." In addition, the Executive Compensation and Benefits Committee considers the overall profitability of the Bank and the executive officer's contribution to the Bank when making its decision. The Board of Directors approved a base salary for the Bank's Chief Executive Officer of $433,000 for fiscal year 2005, which represented a 5.6% increase from the Chief Executive Officer's base salary of $410,000 in fiscal 2004. The 2005 base salary was based upon the Chief Executive Officer's performance and industry standards. This report has been provided by the Executive Compensation and Benefits Committee: Directors Beaty, Bremer, Warren and Watson Evaluation of disclosure controls and procedures The Company has adopted controls and other procedures which are designed to ensure that information required to be disclosed in this Proxy Statement and other reports filed with the SEC is recorded, processed, summarized and reported within time periods specified by the SEC. Under the supervision and with the participation of our management, including our Chief Executive Officer and Chief Financial Officer, we evaluated the effectiveness of the design and operation of our disclosure controls and procedures as of the end of the fiscal year (the "Evaluation Date"). Based upon that evaluation, the Chief Executive Officer and Chief Financial Officer concluded that, as of the Evaluation Date, our disclosure controls and procedures were effective in timely alerting them to the material information relating to us (or our consolidated subsidiaries) required to be included in this Proxy Statement. Communications with the Board of Directors Any stockholder who wishes to contact the Board of Directors or an individual director may do so by writing to: Board of Directors, Fidelity Bankshares, Inc. 205 Datura Street, West Palm Beach, Florida 33401. Communications are reviewed by the Corporate Secretary and are then distributed to the Board of Directors or individual director as appropriate depending on the facts and circumstances outlined in the communications received. The Corporate Secretary may attempt to handle an inquiry directly or forward a communication for response by another employee of the Company, and the Corporate Secretary has the authority not to forward a communication if it is primarily commercial in nature, relates to an improper or irrelevant topic, or is unduly hostile, threatening, illegal or otherwise inappropriate. The Company has established separate procedures for the submission of complaints regarding accounting, internal accounting controls, or auditing matters, as required by Section 301 of the Sarbanes-Oxley Act of 2002. Such communications may be submitted to the Chairman of the Audit Committee by telephoning (561) 803-9980. Alternatively, such communications may be submitted in writing to the following address: Attn: Corporate Secretary, Fidelity Bankshares, Inc. 205 Datura Street, West Palm Beach, Florida 33401. 9 <Page> Code of Ethics The Company has adopted a Code of Ethics that is applicable to the officers, directors and employees of the Company, including the Company's principal executive officer, principal financial officer, principal accounting officer or controller, or persons performing similar functions. The Code of Ethics is available on the Company's website at www.fidelityfederal.com. Amendments to and waivers from the Code of Ethics will also be disclosed on the Company's website. 10 Performance Graph Set forth hereunder is a performance graph comparing (a) the total return on the common stock of the Company for the period beginning on January 1, 1999, through December 31, 2004, (b) the cumulative total return on stocks included in the S&P 500 Index over such period, (c) the cumulative total return on stocks included in the Nasdaq Composite Index over such period, and (d) the cumulative total return on stocks included in the Nasdaq Bank Index over such period. The cumulative total return on the Company's common stock was computed assuming the reinvestment of cash dividends. Assuming an initial investment in the common stock of Fidelity Bankshares, Inc. of $100.00 on December 31, 1999 with dividends reinvested, the cumulative total value of the investment on December 31, 2004 would be $839.24. There can be no assurance that the Company's stock performance will continue in the future with the same or similar trend depicted in the graph. The Company will not make or endorse any predictions as to future stock performance. Fidelity Bankshares, Inc. [OBJECT OMITTED] Period Ending ----------------------------------------------------------------- Index 12/31/99 12/31/00 12/31/01 12/31/02 12/31/03 12/31/04 - -------------------------------------------------------------------------------------------------------------- Fidelity Bankshares, Inc. 100.00 147.25 298.32 341.65 609.49 839.24 NASDAQ Composite 100.00 60.82 48.16 33.11 49.93 54.49 Russell 2000 100.00 96.98 99.39 79.03 116.38 137.71 SNL $1B-$5B Thrift Index 100.00 120.87 172.33 220.68 330.98 375.11 11 - -------------------------------------------------------------------------------- EXECUTIVE COMPENSATION - -------------------------------------------------------------------------------- The following table sets forth the cash compensation paid for services during the years ended December 31, 2004, 2003 and 2002 to the Company's Chief Executive Officer and the Company's five most highly compensated executive officers. ==================================================================================================================================== Summary Compensation Table ==================================================================================================================================== Annual Compensation Long-Term =================================== Compensation Awards - ------------------------------------------------------------------------------ ------------------------------------ ---------------- Name and Year Ended Salary Bonus Other Restricted Options/SARs Payouts All Other Annual Stock Compensation Award(s) Compensation Principal Position December 31, ($)(1) ($)(2) ($)(3)(4) ($)(5) (#)(6) ($)(7) - ---------------------- --------------- ----------- ----------- --------------- ------------- ------------- -------- ---------------- Vince A. Elhilow 2004 $ 410,000 $ 511,183 $ 50,601 $ -- -- -- $ 70,834 President and Chief 2003 390,000 346,918 48,418 -- -- -- 57,226 Executive Officer 2002 368,000 291,215 48,206 1,397,940 129,000 -- 52,976 - ---------------------- --------------- ----------- ----------- --------------- ------------- ------------- -------- ---------------- Joseph C. Bova 2004 $ 217,000 $ 159,745 $ 10,730 $ -- -- -- $ 50,536 Executive Vice 2003 207,000 108,044 12,013 -- -- -- 38,828 President--Lending 2002 195,000 92,075 12,013 607,800 49,000 -- 34,980 Operations - ---------------------- --------------- ----------- ----------- --------------- ------------- ------------- -------- ---------------- Richard D. Aldred 2004 $ 217,000 $ 159,745 $ 6,669 $ -- -- -- $ 50,865 Executive Vice 2003 207,000 108,044 4,200 -- -- -- 38,926 President-- Finance 2002 197,000 92,075 550 607,800 49,000 -- 35,394 - ---------------------- --------------- ----------- ----------- --------------- ------------- ------------- -------- ---------------- Robert L. Fugate 2004 $ 217,000 $ 159,745 $ 5,280 $ -- -- -- $ 49,331 Executive Vice 2003 207,000 108,044 5,280 -- -- -- 38,310 President--Banking 2002 192,000 92,075 5,280 607,800 49,000 -- 33,794 Operations Manager - ---------------------- --------------- ----------- ----------- --------------- ------------- ------------- -------- ---------------- Christopher H. Cook 2004 $ 217,000 $ 159,745 $ 10,242 $ -- -- -- $ 42,180 Executive Vice 2003 207,000 108,044 8,496 -- -- -- 35,874 President 2002 197,000 92,075 8,284 607,800 49,000 -- 29,008 Corporate Counsel ====================== =============== =========== =========== =============== ============= ============= ======== ================ - -------------------------------- (1) Includes compensation deferred at the election of the named individual under Fidelity Federal Bank & Trust's savings plan for employees, Fidelity Federal Bank & Trust's flexible benefit plan and Fidelity Federal Bank & Trust's long-term deferred compensation plan. (2) Includes amounts deferred at the election of the executive under Fidelity Federal Bank & Trust's management performance plan. (3) Includes $29,400 and $2,400 of Directors' fees for Fidelity Federal Bank & Trust and its subsidiaries, payable to Messrs. Elhilow and Bova, respectively, in 2004. (4) Consists of automobile lease payments or automobile reimbursement stipends and club dues for the named individual. The aggregate amount of such benefits did not exceed the lesser of $50,000 or 10% of cash compensation for the named individual. (5) The value of the restricted stock awards represents the number of shares awarded multiplied by $20.26, which was the per share closing price on the date of the award. The restricted stock awards vest ratably over a five- year period. (6) The stock options granted vest ratably over a five-year period. (7) Includes amount allocated to executive officers under Fidelity Federal Bank & Trust employee stock ownership plan, long-term deferred compensation plan and matching contributions allocated under Fidelity Federal Bank & Trust's savings plan for employees. Employment and Change in Control Arrangements Employment Agreements. The Company and the Bank have each entered into employment agreements with Vince A. Elhilow, President and Chief Executive Officer. The employment agreements have an initial three-year term and may be renewed for an additional year on each anniversary date of the agreements so that the remaining term is three years, unless written notice of nonrenewal is given by the boards of directors after conducting a performance evaluation of the executive. The agreements provide that Mr. Elhilow's base salary will be reviewed annually. Effective January 1, 2004, the current base salary of Mr. Elhilow is $410,000. In addition to the base salary, the employment agreements provide that Mr. Elhilow will receive all benefits provided to permanent full-time employees of the Bank and/or the Company, including among other things, participation in stock benefit plans and other fringe benefits applicable to executive personnel. In addition, Mr. Elhilow and his spouse will be entitled to continuation of health care coverage upon his retirement or other termination of employment. Such health care coverage will continue for the lifetime of the executive and his spouse, provided that upon the executive and his spouse's eligibility for Medicare coverage, such coverage will be supplemental to Medicare coverage. Mr. Elhilow will also be provided with an automobile, reimbursement for the cost of maintenance of such automobile, and 12 <Page> reimbursement of business expenses, including reimbursement of fees for membership in clubs and organizations deemed appropriate to further the business of the Bank. It is expected that the compensation to Mr. Elhilow will be paid primarily by the Bank. In the event that compensation required under the agreements is not paid by the Bank, the Company is required to pay such compensation to Mr. Elhilow. The employment agreements provide for termination of Mr. Elhilow's employment for cause at any time. In the event the Company or the Bank chooses to terminate Mr. Elhilow's employment for reasons other than for cause, or for reasons other than disability or due to retirement, or in the event of Mr. Elhilow's involuntary termination by the Company or the Bank or voluntary resignation of the executive following a change in control (as defined in the agreement) or in the event of his voluntary resignation upon: (i) failure to reelect him to his current office; (ii) a material change in his functions, duties or responsibilities, which change would cause his position to become one of lesser responsibility, importance or scope; (iii) relocation of his principal place of employment by more than 30 miles; (iv) the liquidation or dissolution of the Company or the Bank; or (v) a breach of the agreement by the Company or the Bank; or (vi) a change in control of the Company or the Bank, the executive, (or in the event of death, his beneficiary), would be entitled to a sum equal to his earned but unpaid salary and benefits due under the remaining term of the employment agreement and a sum equal to three times the sum of his highest annual rate of base salary and the highest rate of bonus awarded to him during the prior three years, payable, at his election, in a lump sum or bi-weekly during the remaining term of the agreement. The agreements also provide that Mr. Elhilow would be entitled to the continuation of life insurance coverage for a period of 36 months after termination. Mr. Elhilow would also become vested in any outstanding unvested stock options or shares of restricted stock that have been awarded to him. He would also be entitled to a cash payment equal to the present value of the Bank's contributions that would have been made on his behalf under the Fidelity Federal Bank & Trust's 401(k) plan and employee stock ownership plan and any other defined contribution plan maintained by the Company or the Bank if he had continued working for the Bank for 36 months following his termination. Mr. Elhilow would also be entitled to a cash payment equal to the difference, if any, between (i) the present value of benefits to which he would be entitled under the Bank's supplemental executive retirement plan and any other non-qualified deferred compensation plan maintained by the Company or the Bank if he had continued working for the Bank for 36 months following his termination and (ii) the present value of the benefits to which he is actually entitled under any such plan due to his termination. In the event payments to Mr. Elhilow include an "excess parachute payment" as defined in the Internal Revenue Code, payments under the employment agreement entered with the Bank would be reduced in order to avoid this result. The employment agreement entered into with the Company would make up any benefits lost under the employment agreement with Fidelity Federal Bank & Trust due to the such reduction to avoid an excess parachute payment and would reimburse Mr. Elhilow for any additional taxes owed as a result of having an such excess parachute payment. Upon termination of Mr. Elhilow's employment agreement other than in connection with a change in control, Mr. Elhilow agrees not to compete with the Company or the Bank for a period of one year following such termination. If Mr. Elhilow becomes disabled, he will be entitled to the payment of his base salary for the remaining term of his employment agreements or one year, whichever is longer, provided that any amount paid Mr. Elhilow pursuant to any disability insurance would reduce the compensation he would receive. In the event Mr. Elhilow dies while employed by the Bank, Mr. Elhilow's estate, legal representative or beneficiary will be paid the executive's base salary for one year. Change in Control Agreements. The Company and the Bank have each entered into change in control agreements with Messrs. Aldred, Bova, Cook, and Fugate. These agreements provide certain benefits in the event of a change of control of the Company or the Bank. Each of the change in control agreements provides for an initial term of 36 months. Commencing on each anniversary date, the Boards of Directors may extend any change in control agreement for an additional year. Following a change in control of the Company or the Bank, each officer would be entitled to a payment under the change in control agreement if the officer's employment is involuntarily terminated during the term of such agreement, other than for cause, or if the officer voluntarily terminates employment during the term of such agreement as the result of a demotion, loss of title, office or significant authority, reduction in his annual compensation or benefits, or relocation of his principal place of employment by more than 30 miles from its location immediately prior to the change in control. In the event that an 13 <Page> officer's employment is terminated in connection with a change in control, he will receive his earned but unpaid salary and benefits as of the date of termination and a cash payment equal to three times the sum of the highest rate of base salary and the highest rate of bonus awarded to the officer over the prior three years, subject to the applicable withholding taxes. In addition to the severance payment, each covered officer is entitled to receive life insurance coverage for himself and health care coverage (including dental) for him and his dependents for a period of 36 months following the date of termination. In addition, the officer will become vested in any outstanding unvested stock options or shares of restricted stock that have been awarded to him. The officer will also be entitled to a cash payment equal to the present value of the Bank's contributions that would have been made on his behalf under the Fidelity Federal Bank & Trust's 401(k) plan and employee stock ownership plan and any other defined contribution plan maintained by the Bank as if he had continued working for 36 months following his termination. The officer will also be entitled to a cash payment equal to the difference, if any, between (i) the present value of benefits to which he would be entitled under the Bank's supplemental executive retirement plan and any other deferred compensation plan maintained by the Bank if he had continued working for the Bank for 36 months following his termination and (ii) the present value of the benefits to which he is actually entitled under any such plan due to his termination. In the event payments to the officer include an "excess parachute payment" as defined in the Internal Revenue Code, payments under the change in control agreements entered into with the Bank would be reduced in order to avoid this result. The change in control agreements entered into with the Company would make up any benefits lost under the Bank's change in control agreements due to the such reduction to avoid an excess parachute payment and would reimburse the executives for any additional taxes owed as a result of having an excess parachute payment. Directors' Compensation Fees. Directors receive fees for their service to the Bank and are not separately compensated by the Company. Directors receive a monthly meeting fee of $2,250. Committee chairmen receive fees of $500 for each meeting attended and committee members receive $400 for each meeting attended. The Audit Committee chairman receives $800 for each meeting attended. The Bank paid a total of $240,500 in director and committee fees during the fiscal year ending December 31, 2004. In addition, the Bank has one chairman emeritus who receives $3,400 monthly as a director of Fidelity Federal Bank & Trust. One director emeritus does not receive any fee; however, he receives $1,462 monthly under the Bank's Retirement Plan for Directors. The directors emeriti meet informally with members of Fidelity Federal Bank & Trust to discuss general matters affecting the Bank. Directors emeriti do not attend board meetings and they have no authority to affect Board or management decisions. There are currently three directors emeriti. Retirement Plan for Directors. The Bank maintains a non-tax-qualified Retirement Plan for Directors that provides directors who serve on the Board for at least five years with an annual retirement benefit equal to 80% of such directors' fees for their last full year of service on the Board. Eligible directors must have served on the Board on or after January 1, 1990. Retirement benefits are payable monthly over a period equal to the number of months (including partial months) that a director has served on the Board. The directors' retirement plan provides for survivor benefits payable to a designated beneficiary in an amount equal to the director's regular benefit for a period of up to 180 months or the number of months the director served on the Board, whichever is less. Survivor benefits begin the day a deceased director would have reached age 65. Survivors are entitled to receive the remaining payments due a director who dies after retirement from the Board but before payment of all benefits under the directors' retirement plan. During the year ended December 31, 2004, the cost of the Director's Plan was $91,000. Benefits Defined Benefit Plan. The Bank maintains a noncontributory defined benefit plan. All employees age 21 or older who were hired prior to January 1, 2001, and who have worked at the Bank for a period of one year and who have been credited with 1,000 or more hours of employment with the Bank during the year are eligible to accrue benefits under the defined benefit plan. The Bank contributes annually an amount to the retirement plan necessary to satisfy the actuarially determined minimum funding requirements in accordance with the Employee Retirement Income Security Act of 1974, as amended ("ERISA"). Employees hired after December 31, 2000 are not entitled to participate in the defined benefit plan. Employees who are not eligible to participate in the defined benefit plan are entitled to an enhanced benefit in the Savings Plan for Employees. 14 <Page> At the normal retirement age of 65 (or the fifth anniversary of plan participation, if later), the plan is designed to provide a life annuity guaranteed for ten years. The monthly retirement benefit provided is an amount equal to the sum of (1) and (2), where (1) is 1.46% of a participant's average monthly compensation multiplied by the participant's years of credited service; and (2) is .44% of average monthly compensation in excess of $1,417 multiplied by the participant's years of credited service (not to exceed 35 years). Retirement benefits are also payable upon retirement due to early and late retirement, disability or death. A reduced benefit is payable upon early retirement at or after age 55 and the completion of 15 years of service with the Bank. Upon termination of employment other than as specified above, a participant who was employed by the Bank for a minimum of five years is eligible to receive his or her accrued benefit reduced for early retirement or a deferred retirement benefit commencing on such participant's normal retirement date. Benefits are payable in various annuity forms as well as in the form of a single lump sum payment. At December 31, 2004, the market value of the retirement plan trust fund was approximately $17.5 million. For the plan year ended December 31, 2004, Fidelity Federal Bank & Trust made a contribution to the retirement plan of $3.3 million. The following table indicates the annual retirement benefit that would be payable under the retirement plan upon retirement at age 65 in calendar year 2004, expressed in the form of a single life annuity for the final average salary and benefit service classification specified below. Years of Service and Benefits Payable at Retirement ----------------------------------------------------------------------------- Final Average Compensation 15 20 25 30 35 40 ----------------------------------------------------------------------------------------------------------------- $ 25,000 $ 6,003 $ 8,004 $ 10,005 $ 12,006 $ 14,007 $ 15,832 $ 50,000 13,128 17,504 21,880 26,256 30,632 34,282 $ 75,000 20,253 27,004 33,755 40,506 47,257 52,732 $ 100,000 27,378 36,504 45,630 54,756 63,882 71,182 $ 150,000 41,628 55,504 69,380 83,256 97,132 104,596 The following table sets forth the years of credited service (i.e., benefit service) as of December 31, 2004, for each of the individuals named in the cash compensation table. Years of Name Credited Service Vince A. Elhilow..................................... 41.9 Richard D. Aldred.................................... 20.0 Joseph C. Bova....................................... 33.2 Robert L. Fugate..................................... 32.6 Christopher H. Cook.................................. 8.9 Savings Plan for Employees. The Bank maintains a savings plan for employees which is a qualified, tax-exempt profit sharing plan with a cash-or-deferred feature under Section 401(k) of the Internal Revenue Code. All employees who have attained age 21 and have completed one year of employment during which they worked at least 1,000 hours are eligible to participate. Since April 1, 2001, new employees and employees not previously eligible, other than certain excluded employees, have been eligible to make salary deferral contributions on the first day of the month following their 90th day of employment. Part-time employees will continue to be eligible to make salary deferrals on the January 1 or July 1 after attainment of age 21 and completion of 1,000 hours of service. Funds included in the 401(k) plan are managed by an independent trustee who is appointed by the Bank's Board of Directors. Under the 401(k) plan, participants are permitted to make salary reduction contributions to the 401(k) plan equal to a percentage of up to 25% of compensation. For these purposes, "compensation" includes total compensation (including salary reduction contributions made under the 401(k) plan or the flexible benefits plan sponsored by the Bank), but does not include compensation in excess of the Code section 401(a)(17) limits. The participants' salary reduction contribution may be matched by Fidelity Federal Bank & Trust, in its discretion, in the amount of $.50 per $1.00, up to a maximum of 6% of the participants' salary. A participant is eligible for matching contributions on 15 <page> the January 1 or July 1 after attainment of age 21 and completion of one year of service in which they have 1,000 hours of service. All employee contributions and earnings thereon are fully and immediately vested. All employer matching contributions vest at the rate of 20% per year until a participant is 100% vested after five years of service. Participants will also vest in employer matching contributions upon the attainment of the normal retirement age of 65 or later, death or disability, regardless of their years of service. A participant may also withdraw salary reduction contributions in the event the participant suffers a financial hardship. The Bank has amended the 401(k) plan to provide that employees hired on or after January 1, 2001, are entitled to receive an employer discretionary contribution once they become eligible to participate in the 401(k) plan. The employer discretionary contribution will be provided in lieu of a benefit accrual under the defined benefit plan, which has been closed to employees hired after December 31, 2000. Eligible employees are entitled to an employer discretionary contribution equal to (i) 3% of eligible compensation after the first year of eligibility; (ii) 4% after the 7th year of eligibility; and (iii) 5% after the 14th year of eligibility. Plan benefits will be paid to each participant in either a lump sum or installments over a period of up to 20 years, at the participant's election. Upon distribution of a participant's account, the participant will have the choice of having his account paid to him in common stock (to the extent invested therein) or in cash. At December 31, 2004, the market value of the 401(k) plan trust fund equaled approximately $34.4 million. The contribution to the 401(k) plan for the plan year ended December 31, 2004, was $843,200. Supplemental Executive Retirement Plan. The Bank maintains a non-qualified supplemental executive retirement plan for certain executives of the Bank to compensate those executive participants in the Bank's retirement plan whose benefits are limited by Sections 415 or 401(a)(17) of the Internal Revenue Code. As of December 31, 2004, there were 11 executive employees participating in the supplemental executive retirement plan. The supplemental executive retirement plan provides the designated executive employees with retirement benefits generally equal to 80% of compensation (the "target percentage"), reduced by the employee's accrued benefit under the Bank's retirement plan and 50% of the social security benefits. Benefits under the supplemental executive retirement plan vest over a period ending on normal retirement age which is age 65 or age 60 with 30 years of service. Participants may increase their target percentage by 2% of compensation for each year of service beyond normal retirement age; however, a participant's target percentage may not exceed 100%. Participants may elect to have benefits paid as a single life annuity with guaranteed 10-year term or as a joint and 100% or joint and 50% survivor annuity. Benefits for participants who retire before normal retirement age are reduced 5% per year for each year under normal retirement age. Pre-retirement survivor benefits are provided for designated beneficiaries of participants who do not survive until retirement in an amount equal to the lump sum actuarial equivalent of the participant's accrued benefit under the Plan. Pre-retirement benefits are payable in 120 equal monthly installments. The supplemental executive retirement plan is considered an unfunded plan for tax and Employee Retirement Income Security Act ("ERISA") purposes. All obligations arising under the supplemental executive retirement plan are payable from the general assets of the Bank. However, the Bank has set up a trust to ensure that sufficient assets will be available to pay the benefits under the supplemental executive retirement plan. The benefits paid under the supplemental executive retirement plan supplement the benefits paid by the retirement plan. The Bank is unable to project the actual amounts to be paid to each participant under the supplemental executive retirement plan. The following table indicates the expected aggregate annual retirement benefit payable from the retirement plan, supplemental executive retirement plan and 50% of estimated social security benefits to supplemental executive retirement plan participants, expressed in the form of a single life annuity for the final average salary and benefit service classification specified below. 16 <Page> Years of Service and Benefits Payable at Retirement --------------------------------------------------- Final Average Compensation 25 30 35 40 - -------------------------------------------------------------------------------- $ 100,000 $ 80,000 $ 80,000 $ 80,000 $ 80,000 $ 125,000 100,000 100,000 100,000 100,000 $ 150,000 120,000 120,000 120,000 120,000 $ 175,000 140,000 140,000 140,000 140,000 $ 200,000 160,000 160,000 160,000 160,000 $ 225,000 180,000 180,000 180,000 180,000 $ 250,000 200,000 200,000 200,000 200,000 $ 275,000 220,000 220,000 220,000 220,000 $ 300,000 240,000 240,000 240,000 240,000 As of December 31, 2004, Messrs. Elhilow, Aldred, Bova, Fugate and Cook had 41.9, 31.0, 33.2, 32.6 and 8.9 years, respectively, of credited service under the supplemental executive retirement plan. Mr. Aldred's normal retirement age under the supplemental executive retirement plan is 60. Mr. Cook's normal retirement age under the supplemental executive retirement plan is 62. The Bank's cost attributable to the supplemental executive retirement plan was $1.9 million for the year ended December 31, 2004. With respect to the executives participating in the supplemental executive retirement plan, the Company has agreed to reimburse them for any excise taxes which may be imposed on them under the federal tax code in connection with payments made following a change in control. Long-Term Deferred Compensation Plan. The Bank maintains a long-term deferred compensation plan for selected officers designated by the Board of Directors. As of December 31, 2004, the Board has designated 11 executives to participate in the long-term deferred compensation plan, including Messrs. Elhilow, Aldred, Bova, Fugate and Cook. The long-term deferred compensation plan provides the designated executives with the option of deferring any percentage of compensation until retirement. In addition to participant deferrals, the Bank may contribute annually an amount equal to 10% of each participant's compensation. For these purposes, "compensation" includes salary payable during the calendar year, before reduction for amounts deferred under this Plan or any other salary reduction plan, but does not include bonuses, expense reimbursements, or non-cash compensation. Participant and Bank contributions are credited to a separate account which earns "interest" at an annual rate equal to Moody's corporate bond index plus 3%. Participants are at all times 100% vested in participant deferrals but vest in the Bank's contributions over a period of years ending on each participant's normal retirement age of 65 (or age 60 with 30 years of service). Benefits are paid, beginning no later than 60 days following termination of employment with the Bank, either as a lump sum or, at the participant's election made at the time of deferral, over a period of 60, 120 or 180 months. Participants may alternatively elect to withdraw participant deferrals prior to their normal retirement date, but no less than seven years following the end of the deferral period in which the participant initially elected the early withdrawal option. Early withdrawals are available from participant deferrals only and may not be made from bank contributions or "interest" credited to a participant's account. Although segregated "accounts" are set up for participants, all amounts credited to a participant's account remain subject to the claims of the Bank's general creditors. For the year ended December 31, 2004, the Bank vested and funded $41,000, $21,700, $21,700, $21,700 and $21,700 to the account balances of Messrs. Elhilow, Aldred, Bova, Fugate and Cook, respectively. In December 2004, in connection with the enactment of Section 409A of the Internal Revenue Code, the Bank froze the long-term deferred compensation plan. Section 409A of the Internal Revenue Code sets forth certain requirements that must be satisfied by all deferred compensation plans under which benefits are not both earned and vested prior to January 1, 2005. The Bank has implemented a 2005 long-term deferred compensation plan which is intended to comply with Section 409a of the Internal Revenue Code. The 2005 long-term deferred compensation plan is substantially similar to the frozen plan except that certain provisions, such as the hardship distribution provisions, have been modified to conform to the new law. The same executives participate in the 2005 long-term deferred compensation plan. In addition, the ability to modify the form or timing of distribution elections with respect to amounts deferred has been eliminated. Under the 2005 long-term deferred compensation plan, no distribution other than hardship distributions will commence earlier than six months after termination of employment. 17 <Page> Senior Management Performance Incentive Award Program. The Bank maintains a senior management performance incentive award program to reward selected members of senior management (i.e., senior officers, vice presidents and above) for their services which contributed to the Bank's success during the year. The senior management performance award program has two elements: a bonus program for senior management and a non-qualified deferred compensation plan available only to certain members of senior management that are eligible for an award. Under the senior management performance incentive award program, the Bank annually sets aside a varying percentage of net profits and allocates such sums to key management employees in accordance with criteria annually determined by the plan committee. The awards are paid after the end of the calendar year to which they relate. Participants who are eligible elect either immediate receipt of annual awards or deferral of such awards in a non-qualified deferred compensation plan for a designated period of years, or until retirement. Amounts allocated to participants under the non-qualified deferred compensation plan will be invested among ten investment funds. A participant's benefit under the plan will equal the value of the benefit booked to the participant's account. At the time of distribution, deferred amounts will be received in a lump sum or in installments. In December 2004, the Bank froze the non-qualified deferred compensation plan component of the incentive award program and will not allow future awards to be deferred. Supplemental Survivor Benefit Plan. The Bank maintains a Supplemental Survivor Benefit Plan that provides selected bank officers with life insurance in an amount initially equal to three times such officer's annual compensation. The Bank is the owner and beneficiary of the life insurance policies; however, each participant is permitted to designate a beneficiary or beneficiaries to whom benefits under the plan would be paid in the event of such officer's death. If a participant does not designate a beneficiary, the Bank will pay the participant's benefits to his or her spouse, children, or estate. Supplemental Disability Income. The Bank also has purchased long-term disability income insurance policies for the benefit of Messrs. Elhilow, Aldred, Bova, Fugate and Cook to provide disability income in an amount equal to the lesser of $10,000 per month or 60% of such participant's basic monthly salary less disability income payable from other sources. Benefits are payable for periods of up to 60 months for participants who become disabled prior to age 60 and for progressively shorter periods for participants who become disabled after age 60. Employee Stock Ownership Plan and Trust. The Bank maintains an employee stock ownership plan and related trust for eligible employees. The employee stock ownership plan is a tax-qualified plan subject to the requirements of ERISA and the Code. Employees who are 21 years or older who have worked at least 12 months (with at least 1000 hours of service) for the Bank are eligible to participate (employees who satisfy these requirements after 6 months of employment will be entitled to participate earlier). The employee stock ownership plan originally purchased 193,200 shares of common stock in connection with the initial stock offering by the Bank. In April 2001, the employee stock ownership plan purchased 521,758 shares of the Company's common stock in connection with the mutual-to-stock conversion of the Bank's mutual holding company, and funded such purchase with a loan from the Company. The loan is being repaid principally from the Bank's contributions to the employee stock ownership plan. Shares purchased by the employee stock ownership plan are held in a suspense account for allocation among participants as the loan is repaid. Contributions to the employee stock ownership plan and shares released from the suspense account in an amount proportional to the repayment of the employee stock ownership plan loan are allocated among participants on the basis of compensation in the year of allocation, up to an annual adjusted maximum level of compensation. Benefits generally become 100% vested after five years of credited service. Forfeitures are reallocated among remaining participating employees in the same proportion as contributions. Benefits may be payable upon death, retirement, early retirement, disability or separation from service. The Bank's contributions to the employee stock ownership plan are not fixed, so benefits payable under the employee stock ownership plan cannot be estimated. The Board of Directors established a Benefits Committee consisting of all of the non-employee directors of the Bank to administer the employee stock ownership plan, and has appointed an unrelated corporate trustee for the employee stock ownership plan. The Benefits Committee may instruct the trustee 18 <Page> regarding investment of funds contributed to the employee stock ownership plan. The employee stock ownership plan trustee will generally vote all shares of common stock held under the employee stock ownership plan in accordance with the written instructions of the Benefits Committee. In certain circumstances, however, the trustee must vote all allocated shares held in the employee stock ownership plan in accordance with the instructions of the participating employees, and unallocated shares and shares held in the suspense account in a manner calculated to most accurately reflect the instructions the employee stock ownership plan trustee has received from participants regarding the allocated stock, subject to and in accordance with the fiduciary duties under ERISA owed by the trustee to the plan participants. Under ERISA, the Secretary of Labor is authorized to bring an action against the plan trustee for the failure of the trustee to comply with its fiduciary responsibilities. Such a suit could seek to enjoin the trustee from violating its fiduciary responsibilities and could result in the imposition of civil penalties or criminal penalties if the breach is found to be willful. 2002 Incentive Stock Benefit Plan. During the year ended December 31, 2002, the Company adopted, and the Company's stockholders approved the 2002 Incentive Stock Benefit Plan (the "2002 Plan"). Under the 2002 Plan, the Company may issue to key employees and non-employee directors up to 1,217,432 shares of Company common stock pursuant to grants of stock options, limited rights, reload options, dividend equivalent rights or stock awards, provided that no more than 347,838 shares may be issued as stock awards. The term of awards under the 2002 Plan, with the exception of stock awards, is ten years from the date of grant, and the shares subject to such awards will be adjusted in the event of any merger, consolidation, reorganization, recapitalization, stock dividend, stock split, combination or exchange of shares or other change in the corporate structure of the Company. A stock option gives the option holder the right to purchase shares of common stock at a specified price for a specified period of time. The exercise price shall not be less than the fair market value on the date the stock option is granted. A limited right gives the holder the right, upon a change in control of the Company or the Bank, to receive the excess of the market value of the shares represented by the limited rights on the date exercised over the exercise price. The limited rights are subject to the same terms and conditions as the stock options. Payment upon exercise of limited rights will be in cash, or in the event of a merger transaction, for shares of the acquiring corporation or its parent, as applicable. The dividend equivalent rights entitle the holder to receive an amount of cash at the time that certain extraordinary dividends are declared equal to the amount of the extraordinary dividend multiplied by the number of options that the person holds. For these purposes, an extraordinary dividend is defined as any dividend where the rate of dividend exceeds the Bank's weighted average cost of funds on interest-bearing liabilities for the current and preceding three quarters and the annualized aggregate dollar amount of the dividend exceeds the Bank's net income after taxes for the current quarter and preceding three quarters. The reload options entitle the holder, who has delivered shares that he or she owns as payment of the exercise price for option stock, to a new option to acquire additional shares equal in amount to the shares he or she has traded in. Reload options may also be granted to replace option shares retained by the employer for payment of the option holder's withholding tax. The option price at which additional shares of stock can be purchased by the option holder through the exercise of a reload option is equal to the market value of the shares on the date the original option is exercised. The option period during which the reload option may be exercised expires at the same time as that of the original option that the holder has exercised. Restricted stock granted under the 2002 Plan will vest ratably over a five-year period commencing in 2003. Options awards to non-employee directors will vest at the rate of 16 2/3% over a six-year period commencing on the date of grant and those awarded to employees will vest at a rate of 20% each year and will be fully vested five years after the date of grant. No options were granted to the Named Executive Officers pursuant to the 2002 Stock Option Plan. 19 Set forth below is information relative to options outstanding and exercised under the 1994 Incentive Stock Option Plan and the 2002 Incentive Stock Benefit Plans. ===================================================================================================================== AGGREGATED OPTION EXERCISES IN LAST FISCAL YEAR AND FISCAL YEAR-END OPTION VALUES ===================================================================================================================== Number of Securities Underlying Unexercised Value of Unexercised Shares Acquired Value Options at In-The-Money Options at Name Upon Exercise Realized(1) Fiscal Year-End Fiscal Year-End(2) -------------------------- --------------------------- Exercisable/ Exercisable/ Unexercisable Unexercisable - ---------------------------- ---------------- ---------------- -------------------------- --------------------------- Vince A. Elhilow 4,935 $ 87,300 93,298/96,750 $1,353,821/$1,452,217 - ---------------------------- ---------------- ---------------- -------------------------- --------------------------- Richard D. Aldred 9,870 $ 178,844 29,460/36,750 $347,789/$551,617 - ---------------------------- ---------------- ---------------- -------------------------- --------------------------- Joseph C. Bova 9,870 $ 168,678 29,974/36,750 $358,459/$551,617 - ---------------------------- ---------------- ---------------- -------------------------- --------------------------- Robert L. Fugate -- $ -- 36,750/36,750 $551,617/$551,617 - ---------------------------- ---------------- ---------------- -------------------------- --------------------------- Christopher H. Cook -- $ -- 36,750/36,750 $551,617/$551,617 ============================ ================ ================ ========================== =========================== (1) Equals the difference between the aggregate exercise price of the options exercised and the aggregate fair market value of the shares of common stock received upon exercise, computed using the price of the common stock as quoted on the Nasdaq National Market at the time of exercise. (2) Equals the difference between the aggregate exercise price of such options and the aggregate fair market value of the shares of common stock that would be received upon exercise, assuming such exercise occurred on December 31, 2004, at which date the closing price of the common stock as quoted on the Nasdaq National Market was at $28.51. Compensation Plans Set forth below is information as of December 31, 2004 regarding equity compensation plans categorized by those plans that have been approved by stockholders and those plans that have not been approved by stockholders. ==================================================================================================================== Plan Number of securities to be Weighted average Number of securities issued upon exercise of outstanding options and remaining available for rights exercise price(2) issuance under plan - -------------------------------------------------------------------------------------------------------------------- Equity compensation plans approved 1,486,425(1) $ 13.91 by stockholders................. 62,166(3) - -------------------------------------------------------------------------------------------------------------------- Equity compensation plans not approved by stockholders........ -- -- -- - -------------------------------------------------------------------------------------------------------------------- Total..................... 1,486,425 $ 13.91 62,166 ==================================================================================================================== - ------------------- (1) Consists of options to purchase 1,190,919 shares of common stock under the 2002 Stock Option Plan. Also includes restricted stock awards totaling 295,506 shares of common stock. (2) The weighted average exercise price reflects the exercise price of $13.91 per share for options under the 2002 Plan. Does not take into effect the grant of shares of restricted stock. (3) Consists of options to purchase 62,166 shares under the 2002 Plan. - -------------------------------------------------------------------------------- TRANSACTIONS WITH CERTAIN RELATED PERSONS - -------------------------------------------------------------------------------- Federal law requires all loans or extensions of credit to executive officers and directors to be made on substantially the same terms, including interest rates and collateral, as those prevailing at the time for comparable transactions with the general public and must not involve more than the normal risk of repayment or present other unfavorable features. In addition, loans made to a director or executive officer in excess of the greater of $25,000 or 5% of the Bank's capital and surplus (up to a maximum of $500,000) must be approved in advance by a majority of the disinterested members of the Board of Directors. All transactions between the Bank and its executive officers, directors, holders of 10% or more of the shares of any class of its common stock and affiliates thereof, will contain terms no less favorable to the Bank than could 20 <Page> have been obtained by it in arm's-length negotiations with unaffiliated persons and will be approved by a majority of independent non-employee directors of the bank not having any interest in the transaction. During the year ended December 31, 2004, Fidelity Federal Bank & Trust had no loans outstanding to directors or executive officers which were made on preferential terms. Section 402 of the Sarbanes-Oxley Act of 2002 generally prohibits an issuer from: (1) extending or maintaining credit; (2) arranging for the extension of credit; or (3) renewing an extension of credit in the form of a personal loan for an officer or director. There are several exceptions to this general prohibition, one of which is applicable to the Company. Sarbanes-Oxley does not apply to loans made by a depository institution that is insured by the FDIC and is subject to the insider lending restrictions of the Federal Reserve Act. All loans to the Bank's directors and officers are made in conformity with the Federal Reserve Act and applicable regulations. - -------------------------------------------------------------------------------- STOCKHOLDER PROPOSALS - -------------------------------------------------------------------------------- In order to be eligible for inclusion in the Company's proxy materials for next year's Annual Meeting of Stockholders, any stockholder proposal must be received at the Company's executive office, 205 Datura Street, West Palm Beach, Florida 33401, no later than November 19, 2005. Any such proposals shall be subject to the requirements of the proxy rules adopted under the Exchange Act. - -------------------------------------------------------------------------------- OTHER MATTERS AND ADVANCE NOTICE PROCEDURES - -------------------------------------------------------------------------------- The Bylaws of the Company provide an advance notice procedure before certain business or nominations to the Board of Directors may be brought before an annual meeting. There have been no material changes to these procedures during the year ended December 31, 2004. In order for a stockholder to properly bring business before an annual meeting, or to propose a nominee to the Board, the stockholder must give written notice to the Secretary of the Company not less than 90 days before the date fixed for such meeting; provided, however, that in the event that less than 100 days notice or prior public disclosure of the date of the meeting is given or made, to be timely, notice by the stockholder must be received no later than the close of business on the tenth day following the day on which such notice of the date of the annual meeting was mailed or such public disclosure was made. The notice must include the stockholder's name, record address, and number of shares owned by the stockholder, describe briefly the proposed business, the reasons for bringing the business before the annual meeting, and any material interest of the stockholder in the proposed business. In the case of nominations to the Board, certain information regarding the nominee must be provided. Nothing in the paragraph shall be deemed to require the Company to include in its proxy statement and proxy relating to an annual meeting any stockholder proposal which does not meet all of the requirements for inclusion established by the SEC in effect at the time such proposal is received. The date on which next year's Annual Meeting of Stockholders is expected to be held is April 18, 2006. Accordingly, advance written notice of business or nominations to the Board of Directors to be brought before the next Annual Meeting of Stockholders must be given to the Company no later than January 19, 2006. - -------------------------------------------------------------------------------- MISCELLANEOUS - -------------------------------------------------------------------------------- The Board of Directors is not aware of any business to come before the Meeting other than the matters described above in this Proxy Statement. However, if any matters should properly come before the Meeting, it is intended that holders of the proxies will act as directed by a majority of the Board of Directors, except for matters related to the conduct of the Meeting, as to which they shall act in accordance with their best judgment. The cost of solicitation of 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 Bank may solicit proxies personally or by telegraph or telephone without additional compensation. A copy of the Company's Annual Report on Form 10-K for the fiscal year ended December 31, 2004 will be furnished without charge to stockholders as of the record date upon written request to the Corporate Secretary, Fidelity Bankshares, Inc., 205 Datura Street, West Palm Beach, Florida 33401. Additionally, the Company's Annual Report on Form 10-K may be obtained by accessing the Company's website at www.fidelityfederal.com. 21 <Page> BY ORDER OF THE BOARD OF DIRECTORS /s/ Elizabeth M. Cook Elizabeth M. Cook West Palm Beach, Florida March 17, 2005 <Page> REVOCABLE PROXY FIDELITY BANKSHARES, INC. ANNUAL MEETING OF STOCKHOLDERS April 19, 2005 The undersigned hereby appoints the official proxy committee consisting of the Board of Directors with full powers of substitution to act as attorneys and proxies for the undersigned to vote all shares of Common Stock of the Company which the undersigned is entitled to vote at the Annual Meeting of Shareholders ("Annual Meeting") to be held at the West Palm Beach Marriott, 1001 Okeechobee Boulevard, West Palm Beach, Florida, 33401, on April 19, 2005, at 10:00 a.m. Eastern Time. The official proxy committee is authorized to cast all votes to which the undersigned is entitled as follows: FOR WITHHELD 1. The election as Director of all nominees listed below each to serve for a three-year [ ] [ ] term F. Ted Brown, Jr. Keith D. Beaty INSTRUCTION: To withhold your vote for one or more nominees, write the name of the nominee(s) on the line(s) below. -------------------------- ------------------------------- The Board of Directors recommends a vote "FOR" each of the listed proposals. THIS PROXY WILL BE VOTED AS DIRECTED, BUT IF NO INSTRUCTIONS ARE SPECIFIED, THIS PROXY WILL BE VOTED FOR EACH OF THE PROPOSITIONS STATED ABOVE. IF ANY OTHER BUSINESS IS PRESENTED AT SUCH MEETING, THIS PROXY WILL BE VOTED BY THE MAJORITY OF THE BOARD OF DIRECTORS. AT THE PRESENT TIME, THE BOARD OF DIRECTORS KNOWS OF NO OTHER BUSINESS TO BE PRESENTED AT THE MEETING. THIS PROXY IS SOLICITED BY THE BOARD OF DIRECTORS Should the undersigned be present and elect to vote at the Annual Meeting or at any adjournment thereof and after notification to the Secretary of the Company at the Annual Meeting of the stockholder's decision to terminate this proxy, then the power of said attorneys and proxies shall be deemed terminated and of no further force and effect. This proxy may also be revoked by sending written notice to the Secretary of the Company at the address set forth on the Notice of Annual Meeting of Shareholders, or by the filing of a later proxy prior to a vote being taken on a particular proposal at the Annual Meeting. <Page> The undersigned acknowledges receipt from the Company prior to the execution of this proxy of notice of the Annual Meeting, a proxy statement dated March 17, 2005 and audited financial statements. Dated: _________________________ [ ] Check Box if You Plan to Attend Annual Meeting ____________________________ ______________________________ PRINT NAME OF STOCKHOLDER PRINT NAME OF STOCKHOLDER ____________________________ ______________________________ SIGNATURE OF STOCKHOLDER SIGNATURE OF STOCKHOLDER Please sign exactly as your name appears on this card. When signing as attorney, executor, administrator, trustee or guardian, please give your full title. Please complete and date this proxy and return it promptly in the enclosed postage-prepaid envelope.