Exhibit 23.2

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the Registration Statements on Form S-8 (Registration Statement Nos. 333-173729, 333-167134, 333-167133, 333-151694, 333-135719, 333-126008, 333-116831, 333-84822, 333-34384, 333-58619, 33-86980, and 33-72812) of Books-A-Million, Inc. of our report dated April 19, 2013 (except for the impact of the matters discussed in the fourth paragraph of Note 1 and Notes 8 and 9, as to which the date is April 18, 2014), with respect to the consolidated financial statements of Books-A-Million, Inc. and Subsidiaries as of February 2, 2013 and for the year then ended, included in this Annual Report (Form 10-K) for the year ended February 1, 2014.

/s/ Ernst & Young LLP

Birmingham, Alabama

April 18, 2014