-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 JstZrTTlTEh37F/8jaFAMU9EP3+/Yn6OdM9wxhsQx+7PgkUBM8raZgfsNIY7QyOb
 xF57ibNKdgAslW+mSWByXQ==

<SEC-DOCUMENT>0001104659-08-035820.txt : 20080527
<SEC-HEADER>0001104659-08-035820.hdr.sgml : 20080526
<ACCEPTANCE-DATETIME>20080527103155
ACCESSION NUMBER:		0001104659-08-035820
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080523
FILED AS OF DATE:		20080527
DATE AS OF CHANGE:		20080527

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			SOLERA HOLDINGS, INC
		CENTRAL INDEX KEY:			0001324245
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-COMPUTER PROGRAMMING, DATA PROCESSING, ETC. [7370]
		IRS NUMBER:				204552341
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0630

	BUSINESS ADDRESS:	
		STREET 1:		15030 AVENUE OF SCIENCE
		CITY:			SAN DIEGO
		STATE:			CA
		ZIP:			92128
		BUSINESS PHONE:		(858) 724-1600

	MAIL ADDRESS:	
		STREET 1:		15030 AVENUE OF SCIENCE
		CITY:			SAN DIEGO
		STATE:			CA
		ZIP:			92128

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	SOLERA HOLDINGS LLC
		DATE OF NAME CHANGE:	20050419

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Schwinn John
		CENTRAL INDEX KEY:			0001399088

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33461
		FILM NUMBER:		08859679

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		(925) 866-1100

	MAIL ADDRESS:	
		STREET 1:		SOLERA HOLDINGS, LLC
		STREET 2:		6111 BOLLINGER CANYON RD., SUITE 200
		CITY:			SAN RAMON
		STATE:			CA
		ZIP:			94583
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>a4.xml
<DESCRIPTION>4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-05-23</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001324245</issuerCik>
        <issuerName>SOLERA HOLDINGS, INC</issuerName>
        <issuerTradingSymbol>SLH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001399088</rptOwnerCik>
            <rptOwnerName>Schwinn John</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>15030 AVENUE OF SCIENCE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN DIEGO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92128</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Senior Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2008-05-23</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>49782</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>25.0433</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>86252</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents the weighted average sale price per share for 100 open market sales executed by the Reporting Person's broker on the transaction date. The per share prices in such sales ranged from $25.00 to $25.40.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Steve Toth, by power of attorney</signatureName>
        <signatureDate>2008-05-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----