Exhibit 23

Consent of Deloitte & Touche LLP, independent public accountants

                          INDEPENDENT AUDITORS' CONSENT

We consent to the incorporation by reference in Registration Statements No.
33-71812 and 33-86980 of Books-A-Million, Inc. (the "Company") on Form S-8 of
our report dated April 19, 2004 (which report expresses an unqualified opinion
and includes an explanatory paragraph relating to the adoption of new accounting
principles as described in Note 1 to the consolidated financial statements),
incorporated by reference in this Annual Report on Form 10-K for the year ended
January 31, 2004, and of our report on the financial statement schedule, dated
April 19, 2004, appearing in this Annual Report on Form 10-K for the year ended
January 31, 2004.

DELOITTE & TOUCHE LLP
Birmingham, Alabama

April 19, 2004