UNITED STATES
                       SECURITIES AND EXCHANGE COMMISSION
                             Washington, D.C. 20549

                                   FORM 10-K/A
                                 Amendment No. 1

[X]  ANNUAL REPORT PURSUANT TO SECTION 13 OR 15(d) OF THE SECURITIES
     EXCHANGE ACT OF 1934

                   For the Fiscal Year Ended December 31, 2003
                                       or

[ ]  TRANSITION REPORT PURSUANT TO SECTION 13 OR 15(D) OF THE SECURITIES
     EXCHANGE ACT OF 1934

     For the transition period from:__________________ to __________________

                         Commission File Number 0-19297

                        FIRST COMMUNITY BANCSHARES, INC.
-------------------------------------------------------------------------------
             (Exact name of Registrant as specified in its charter)

                     Nevada                                55-0694814
      ---------------------------------              ----------------------
        (State or other jurisdiction                    (I.R.S. Employer
      of incorporation or organization)              Identification Number)


          One Community Place
          Bluefield, Virginia                               24605-0989
        -----------------------                            ------------
         (Address of principal                              (Zip Code)
          executive offices)

       Registrant's telephone number, including area code: (276) 326-9000

           Securities registered pursuant to Section 12(b) of the Act:

    Title of each class          Name of Each Exchange on Which Registered
    -------------------          -----------------------------------------
          NONE                                   NONE

           Securities registered pursuant to Section 12(g) of the Act:

                      Common stock, par value $1 per share
                      ------------------------------------
                                (Title of Class)

Indicate by check mark whether the Registrant (1) has filed all reports required
to be filed by Section 13 or 15(d) of the Securities Exchange Act of 1934 during
the preceding 12 months (or for such shorter period that the Registrant was
required to file such reports), and (2) has been subject to such filing
requirements for the past 90 days. Yes [X] No [ ]

Indicate by check mark if disclosure of delinquent filers pursuant to Item 405
of Regulation S-K is not contained herein and will not be contained, to the best
of Registrant's knowledge, in definitive proxy or information statement
incorporated by reference in Part III of this Form 10-K or any amendment to this
Form 10-K. [ ]

Indicate by check mark whether Registrant is an accelerated filer (as defined in
Exchange Act Rule 12b-2). Yes [X] No [ ]

State the aggregate market value of the voting stock held by non-affiliates of
the Registrant as of June 30, 2003.
           $370,507,246 based on the closing sales price at that date
                           Common Stock, $1 par value.

Indicate the number of shares outstanding of each of the issuer's classes of
common stock as of March 5, 2004.
                     Common Stock, $1 par value - 11,242,396

                                EXPLANATORY NOTE

On March 15, 2004, we filed our Annual Report on Form 10-K for the year ended
December 31, 2003. Due to an edgarization error, Exhibit 23.1, Consent of
Independent Accountants, was inadvertently omitted. We are filing this 10-K/A to
include Exhibit 23.1.




                                   SIGNATURES

         Pursuant to the requirements of Section 13 or 15(d) of the Securities
Exchange Act of 1934, the Registrant has duly caused this report to be signed on
its behalf by the undersigned, thereunto duly authorized.

                                       FIRST COMMUNITY BANCSHARES, INC.

May 19, 2004                           By: /s/ John M. Mendez
                                           ------------------
                                           President and Chief Executive Officer