<SEC-DOCUMENT>0001104659-12-023887.txt : 20120404
<SEC-HEADER>0001104659-12-023887.hdr.sgml : 20120404
<ACCEPTANCE-DATETIME>20120404172808
ACCESSION NUMBER:		0001104659-12-023887
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20120402
FILED AS OF DATE:		20120404
DATE AS OF CHANGE:		20120404

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KRAVIS HENRY R
		CENTRAL INDEX KEY:			0001081714

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11421
		FILM NUMBER:		12742959

	MAIL ADDRESS:	
		STREET 1:		C/O KOHLBERG KRAVIS ROBERTS & CO
		STREET 2:		9 WEST 57TH ST
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			DOLLAR GENERAL CORP
		CENTRAL INDEX KEY:			0000029534
		STANDARD INDUSTRIAL CLASSIFICATION:	RETAIL-VARIETY STORES [5331]
		IRS NUMBER:				610502302
		STATE OF INCORPORATION:			TN
		FISCAL YEAR END:			0201

	BUSINESS ADDRESS:	
		STREET 1:		100 MISSION RIDGE
		CITY:			GOODLETTSVILLE
		STATE:			TN
		ZIP:			37072
		BUSINESS PHONE:		6158554000

	MAIL ADDRESS:	
		STREET 1:		100 MISSION RIDGE
		CITY:			GOODLETTSVILLE
		STATE:			TN
		ZIP:			37072

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	TURNER CAL
		DATE OF NAME CHANGE:	19710401

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	TURNER J L & SON INC
		DATE OF NAME CHANGE:	19710401

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			ROBERTS GEORGE R
		CENTRAL INDEX KEY:			0001081715

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11421
		FILM NUMBER:		12742957

	MAIL ADDRESS:	
		STREET 1:		2800 SAND HILL ROAD
		CITY:			MENLO PARK
		STATE:			CA
		ZIP:			94025

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KKR & Co. L.P.
		CENTRAL INDEX KEY:			0001404912
		STANDARD INDUSTRIAL CLASSIFICATION:	INVESTMENT ADVICE [6282]
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11421
		FILM NUMBER:		12742963

	BUSINESS ADDRESS:	
		STREET 1:		9 WEST 57TH STREET
		STREET 2:		SUITE 4200
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019
		BUSINESS PHONE:		212-750-8300

	MAIL ADDRESS:	
		STREET 1:		9 WEST 57TH STREET
		STREET 2:		SUITE 4200
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KKR Management LLC
		CENTRAL INDEX KEY:			0001472694
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11421
		FILM NUMBER:		12742958

	BUSINESS ADDRESS:	
		STREET 1:		9 WEST 57TH STREET 41ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019
		BUSINESS PHONE:		212-230-9742

	MAIL ADDRESS:	
		STREET 1:		9 WEST 57TH STREET 41ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KKR Group Ltd
		CENTRAL INDEX KEY:			0001472695
		STATE OF INCORPORATION:			E9
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11421
		FILM NUMBER:		12742960

	BUSINESS ADDRESS:	
		STREET 1:		9 WEST 57TH STREET 41ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019
		BUSINESS PHONE:		212-230-9742

	MAIL ADDRESS:	
		STREET 1:		9 WEST 57TH STREET 41ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KKR Group Holdings L.P.
		CENTRAL INDEX KEY:			0001472696
		STATE OF INCORPORATION:			E9
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11421
		FILM NUMBER:		12742961

	BUSINESS ADDRESS:	
		STREET 1:		9 WEST 57TH STREET 41ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019
		BUSINESS PHONE:		212-230-9742

	MAIL ADDRESS:	
		STREET 1:		9 WEST 57TH STREET 41ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			KKR Fund Holdings GP Ltd
		CENTRAL INDEX KEY:			0001472697
		STATE OF INCORPORATION:			E9
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-11421
		FILM NUMBER:		12742962

	BUSINESS ADDRESS:	
		STREET 1:		9 WEST 57TH STREET 41ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019
		BUSINESS PHONE:		212-230-9742

	MAIL ADDRESS:	
		STREET 1:		9 WEST 57TH STREET 41ST FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10019
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>a4.xml
<DESCRIPTION>4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0305</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-04-02</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000029534</issuerCik>
        <issuerName>DOLLAR GENERAL CORP</issuerName>
        <issuerTradingSymbol>DG</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472697</rptOwnerCik>
            <rptOwnerName>KKR Fund Holdings GP Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472696</rptOwnerCik>
            <rptOwnerName>KKR Group Holdings L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472695</rptOwnerCik>
            <rptOwnerName>KKR Group Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001404912</rptOwnerCik>
            <rptOwnerName>KKR &amp; Co. L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472694</rptOwnerCik>
            <rptOwnerName>KKR Management LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001081714</rptOwnerCik>
            <rptOwnerName>KRAVIS HENRY R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001081715</rptOwnerCik>
            <rptOwnerName>ROBERTS GEORGE R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.875 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10350049</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0056</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>56260620</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held through Buck Holdings, L.P. and KKR 2006 Fund L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.875 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2506475</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0056</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>53754145</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held through Buck Holdings, L.P. and KKR 2006 Fund L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.875 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2184171</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0056</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11872684</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held through Buck Holdings, L.P. and KKR PEI Investments, L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.875 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>528942</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0056</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11343742</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held through Buck Holdings, L.P. and KKR PEI Investments, L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.875 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>359275</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0056</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1952943</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held through Buck Holdings, L.P. and 8 North America Investor L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.875 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>87006</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0056</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1865937</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held through Buck Holdings, L.P. and 8 North America Investor L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F6"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.875 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1536752</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0056</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8353454</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held through Buck Holdings, L.P. and Buck Holdings Co-Invest, L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.875 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>372157</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0056</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7981297</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held through Buck Holdings, L.P. and Buck Holdings Co-Invest, L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.875 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>240356</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0056</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1306521</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held through Buck Holdings, L.P. and KKR Partners III, L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.875 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2012-04-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>58207</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0056</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1248314</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Held through Buck Holdings, L.P. and KKR Partners III, L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This amount represents the $45.25 secondary public offering price per share of Common Stock, par value $0.875 per share (&quot;Common Stock&quot;), of Dollar General Corporation, less the underwriting discount of $1.24438 per share of Common Stock.</footnote>
        <footnote id="F2">These shares of Common Stock were repurchased by Dollar General Corporation at $44.00562 per share.</footnote>
        <footnote id="F3">Buck Holdings, L.P. directly holds all of the shares of Common Stock reported herein.  Buck Holdings, LLC is the general partner of Buck Holdings, L.P.  The membership interests of Buck Holdings, LLC are held by a private investor group, including affiliates of Kohlberg Kravis Roberts &amp; Co. L.P., Goldman, Sachs &amp; Co. and other equity investors.</footnote>
        <footnote id="F4">KKR 2006 Fund L.P. may be deemed to indirectly beneficially own these shares of Common Stock by virtue of the membership interests it holds in Buck Holdings, LLC.  The sole general partner of the KKR 2006 Fund L.P. is KKR Associates 2006 L.P., and the sole general partner of KKR Associates 2006 L.P. is KKR 2006 GP LLC.  The designated member of KKR 2006 GP LLC is KKR Fund Holdings L.P.</footnote>
        <footnote id="F5">KKR PEI Investments, L.P. may be deemed to indirectly beneficially own these shares of Common Stock by virtue of the membership interests it holds in Buck Holdings, LLC.  The sole general partner of KKR PEI Investments, L.P. is KKR PEI Associates, L.P., and the sole general partner of KKR PEI Associates, L.P. is KKR PEI GP Limited.  The sole shareholder of KKR PEI GP Limited is KKR Fund Holdings L.P.</footnote>
        <footnote id="F6">8 North America Investor L.P. may be deemed to indirectly beneficially own these shares of Common Stock by virtue of the membership interests it holds in Buck Holdings, LLC.  The sole general partner of 8 North America Investor L.P. is KKR Associates 8 NA L.P., and the sole general partner of KKR Associates 8 NA L.P. is KKR 8 NA Limited.  The sole shareholder of KKR 8 NA Limited is KKR Fund Holdings L.P.</footnote>
        <footnote id="F7">Buck Holdings Co-Invest, LP may be deemed to indirectly beneficially own these shares of Common Stock by virtue of the membership interests it holds in Buck Holdings, LLC.  Buck Holdings Co-Invest GP, LLC is the sole general partner of Buck Holdings Co-Invest, LP, and the managing member of Buck Holdings Co-Invest GP, LLC is KKR Associates 2006 L.P. The sole general partner of KKR Associates 2006 L.P. is KKR 2006 GP LLC.  The designated member of KKR 2006 GP LLC is KKR Fund Holdings L.P.</footnote>
        <footnote id="F8">The general partners of KKR Fund Holdings L.P. are KKR Fund Holdings GP Limited and KKR Group Holdings L.P.  The sole shareholder of KKR Fund Holdings GP Limited is KKR Group Holdings L.P.  The sole general partner of KKR Group Holdings L.P. is KKR Group Limited.  The sole shareholder of KKR Group Limited is KKR &amp; Co. L.P.  The sole general partner of KKR &amp; Co. L.P. is KKR Management LLC.  The designated members of KKR Management LLC are Henry R. Kravis and George R. Roberts.</footnote>
        <footnote id="F9">KKR Partners III, L.P. may be deemed to indirectly beneficially own these shares of Common Stock by virtue of the membership interests it holds in Buck Holdings, LLC.  The sole general partner of KKR Partners III, L.P.is KKR III GP LLC.  The managers of KKR III GP LLC are Messrs. Kravis and Roberts.</footnote>
        <footnote id="F10">Each of the Reporting Persons disclaims beneficial ownership of the securities reported herein, except to the extent of such Reporting Person's pecuniary interest therein.  The filing of this statement shall not be deemed to be an admission that, for purposes of Section 16 of the Securities Exchange Act of 1934 or otherwise, the Reporting Persons are the beneficial owners of any securities reported herein.</footnote>
        <footnote id="F11">Because no more than 10 reporting persons can file any one Form 4 through the Securities and Exchange Commission's EDGAR system, KKR 2006 Fund L.P., KKR Associates 2006 L.P., KKR 2006 GP LLC; and KKR Fund Holdings L.P. have filed a separate Form 4.</footnote>
    </footnotes>

    <remarks>(12) Mr. Kreider is signing in his capacity as attorney-in-fact for William J. Janetschek, a director of KKR Fund Holdings GP Limited.  (13) Mr. Kreider is signing in his capacity as attorney-in-fact for Mr. Janetschek, a director of KKR Group Limited, the general partner of KKR Group Holdings L.P.  (14) Mr. Kreider is signing in his capacity as attorney-in-fact for Mr. Janetschek, a director of KKR Group Limited.  (15) Mr. Kreider is signing in his capacity as attorney-in-fact for Mr. Janetschek, Chief Financial Officer of KKR Management LLC, the general partner of KKR &amp; Co. L.P.  (16) Mr. Kreider is signing in his capacity as attorney-in-fact for Mr. Janetschek, Chief Financial Officer of KKR Management LLC.</remarks>

    <ownerSignature>
        <signatureName>/s/ Richard J. Kreider, KKR Fund Holdings GP Limited (12)</signatureName>
        <signatureDate>2012-04-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard J. Kreider, KKR Group Holdings L.P. (13)</signatureName>
        <signatureDate>2012-04-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard J. Kreider, KKR Group Limited (14)</signatureName>
        <signatureDate>2012-04-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard J. Kreider, KKR &amp; Co. L.P. (15)</signatureName>
        <signatureDate>2012-04-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard J. Kreider, KKR Management LLC (16)</signatureName>
        <signatureDate>2012-04-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard J. Kreider, as Attorney-in-Fact for Henry R. Kravis</signatureName>
        <signatureDate>2012-04-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Richard J. Kreider, as Attorney-in-Fact for George R. Roberts</signatureName>
        <signatureDate>2012-04-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
