Exhibit 23

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the following Registration Statements and related prospectuses:

(1)

Registration Statement (Form S-8 No. 333-163200) pertaining to the Amended and Restated 2007 Stock Incentive Plan for Key Employees of Dollar General Corporation and its Affiliates,



(2)

Registration Statement (Form S-8 No. 333-151655) pertaining to the 2007 Stock Incentive Plan for Key Employees of Dollar General Corporation and its Affiliates,



(3)

Registration Statement (Form S-8 No. 333-151661) pertaining to the Dollar General Corporation 1998 Stock Incentive Plan,



(4)

Registration Statement (Form S-8 No. 333-151049) pertaining to the Dollar General Corporation CDP/SERP Plan, and



(5)

Registration Statement (Form S-8 No. 333-151047) pertaining to the Dollar General Corporation 2007 Stock Incentive Plan for Key Employees of Dollar General Corporation and its Affiliates;

of our report dated March 31, 2010, with respect to the consolidated financial statements of Dollar General Corporation included in this Annual Report (Form 10-K) for the year ended January 29, 2010.

/s/ Ernst & Young LLP

Nashville, Tennessee
March 31, 2010

QuickLinks

Exhibit 23