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)) []Definitive Proxy Statement [x]Definitive Additional Materials []Soliciting Material Pursuant to Sec.240.14a-12 BOOKS-A-MILLION, INC. ---------------------------------------------- (Exact 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(1)(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. [] 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: BOOKS-A-MILLION, INC. 402 Industrial Lane Birmingham, Alabama 35211 SUPPLEMENT TO PROXY STATEMENT DATED APRIL 23, 2004 This Supplement to Proxy Statement is furnished by and on behalf of the Board of Directors of Books-A-Million, Inc. (the "Company") and supplements the Company's Proxy Statement dated April 23, 2004 furnished in connection with the solicitation of proxies for use at the Annual Meeting of Stockholders of the Company to be held at 10:00 a.m. on Thursday, June 3, 2004 at The Harbert Center, 2019 Fourth Avenue North, Birmingham, Alabama 35203 and at any adjournments or postponements thereof (the "Annual Meeting"). PROPOSAL I - ELECTION OF DIRECTORS One of the proposals to be considered at the Annual Meeting is the election of a class of directors for a three-year term expiring in 2007. The Board of Directors of the Company is divided into three classes of directors serving staggered terms of office. The class of directors whose term expires in 2005 consists of Mr. Terry C. Anderson. The class of directors whose term expires in 2006 consists of Mr. Clyde B. Anderson and Mr. Ronald G. Bruno. The class of directors whose term expires at the Annual Meeting consists of Mr. Charles C. Anderson, Dr. J. Barry Mason and Mr. William H. Rogers, Jr. The Board of Directors has nominated Mr. Anderson, Dr. Mason and Mr. Rogers for re-election to the Board of Directors at the Annual Meeting, to serve until the 2007 annual meeting of stockholders and until their successors are duly elected and qualified. As previously disclosed in the Proxy Statement, the Board of Directors currently has six members, three of which are independent within the meaning of the NASDAQ Stock Market, Inc. independence standards. The Board of Directors intended that, prior to the Annual Meeting, it would add one additional independent member so that the Board would be composed of a majority of independent directors at and after the Annual Meeting. The Company has been identifying and evaluating prospective new members. However, despite the Company's best efforts, the Company has been unable to identify a person to serve as an additional independent member of the Board of Directors. On May 27, 2004, Mr. Anderson informed the Board of Directors that he has decided not to stand for re-election to serve as a director of the Company and has withdrawn his consent to serve as a director of the Company if elected. Mr. Anderson informed the Board of Directors that due to the fact that he will be 70 years of age in 2005 together with the fact that if he were not to stand for re-election to the Board of Directors the Company would be able to satisfy NASDAQ's director independence standards, he believed it was in the best interests of the Company that he not stand for re-election to the Board of Directors. As a result of Mr. Anderson's decision not to stand for re-election as a director, at the Annual Meeting stockholders will elect a class of two directors for a three-year term expiring 2007, with the result being that there will be one vacancy. May 28, 2004 Birmingham, Alabama