-----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,
 JBMK8rrCfLkAe7iw8qhKFnFHUy7oigdJ42gQdcS1wsCQSlGNmC4Mlex9ge/XqpJb
 W0PljPceb6XCHzDEKb6bMA==

<SEC-DOCUMENT>0001246360-08-000723.txt : 20080215
<SEC-HEADER>0001246360-08-000723.hdr.sgml : 20080215
<ACCEPTANCE-DATETIME>20080215210933
ACCESSION NUMBER:		0001246360-08-000723
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080213
FILED AS OF DATE:		20080215
DATE AS OF CHANGE:		20080215

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			MILLER CHRISTOPHER M
		CENTRAL INDEX KEY:			0001219175

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-51515
		FILM NUMBER:		08624393

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		5108937300

	MAIL ADDRESS:	
		STREET 1:		200 FOURTH ST
		CITY:			OAKLAND
		STATE:			CA
		ZIP:			94607

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Core-Mark Holding Company, Inc.
		CENTRAL INDEX KEY:			0001318084
		STANDARD INDUSTRIAL CLASSIFICATION:	WHOLESALE-GROCERIES & GENERAL LINE [5141]
		IRS NUMBER:				201489747
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		395 OYSTER POINT BLVD.
		STREET 2:		#415
		CITY:			SOUTH SAN FRANCISCO
		STATE:			CA
		ZIP:			94080
		BUSINESS PHONE:		650-589-9445

	MAIL ADDRESS:	
		STREET 1:		395 OYSTER POINT BLVD.
		STREET 2:		#415
		CITY:			SOUTH SAN FRANCISCO
		STATE:			CA
		ZIP:			94080
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>form.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-02-13</periodOfReport>

    <notSubjectToSection16>false</notSubjectToSection16>

    <issuer>
        <issuerCik>0001318084</issuerCik>
        <issuerName>Core-Mark Holding Company, Inc.</issuerName>
        <issuerTradingSymbol>CORE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001219175</rptOwnerCik>
            <rptOwnerName>MILLER CHRISTOPHER M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>395 OYSTER POINT BLVD., SUITE 415</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SOUTH SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94080</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>false</isDirector>
            <isOfficer>true</isOfficer>
            <isTenPercentOwner>false</isTenPercentOwner>
            <isOther>false</isOther>
            <officerTitle>VP &amp; Chief Accounting Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>07LTIP Stock Option</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>25.81</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-02-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>false</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>3368</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-01-01</value>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2017-07-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Coremark Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3368</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5493</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units 07LTIP</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-02-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>false</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>3368</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-01-01</value>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2017-07-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Coremark Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3368</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5494</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The exercise price was set at the closing price of the company's stock as reported by the NASDAQ Stock Market on January 31, 2008, the date the Board of Directors approved the grant.</footnote>
        <footnote id="F2">One-third of the options vest on January 1, 2009 and the remaining two-thirds vest in equal quarterly installments over fiscal 2009 and 2010.</footnote>
        <footnote id="F3">One-third of the restricted stock units vest on January 1, 2009 and the remaining two-thirds vest in equal quarterly installments over fiscal 2009 and 2010.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>S.Loretz-Congdon, POA</signatureName>
        <signatureDate>2008-02-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----