Core-Mark Announces Organizational Changes


SOUTH SAN FRANCISCO, CA--(Marketwire - June 15, 2007) - Core-Mark Holding Company, Inc. (NASDAQ: CORE) announced today a realignment of its senior executive team. "These organizational changes are designed for three reasons; (a) to strengthen our ability to meet the needs of our customers, (b) to provide a more effective structure in pursuit of specific key Company objectives, and (c) to allow me to focus more intently on strategic initiatives over the years to come," said J Michael Walsh, Chief Executive Officer. The realignment consists of:

--  Mr. Thomas B. Perkins has been named Senior Vice President of
    Resources and will be responsible for information technology, employee and
    corporate services, and logistics. He will retain his executive
    responsibilities for Core-Mark's two, third party logistic operations. Mr.
    Perkins has served in Core-Mark for the past 14 years in various operating
    division capacities.
--  Mr. Christopher L. Walsh, Senior Vice President, will be assuming the
    responsibilities for U.S. Distribution (West), overseeing 11 divisions. Mr.
    Walsh has served with the Company for the past 12 years in various sales
    and marketing executive roles.
--  Mr. Chris Murray has been named Senior Vice President of Marketing and
    Vendor Consolidation. Mr. Murray will be responsible for Corporate
    Purchasing, Marketing, and will lead the Company's efforts in the vendor
    consolidation initiative. Mr. Murray joined Core-Mark three years ago with
    a substantial career portfolio in the convenience retailing business.
--  Mr. Scott McPherson has been named Senior Vice President and will
    continue his operating responsibilities for U.S. Distribution (East) and
    will assume additional responsibilities related to geographic expansion.
    Mr. McPherson has served in Core-Mark for the past 15 years in various
    operating division capacities.
    
Along with Mr. Bill Prokop, Core-Mark's President of Canada, these five individuals will constitute the senior operating executive team.

"These individuals have greatly contributed to the continued progress of the Company. The Board of Directors, including myself, believes this realignment will enable Core-Mark to more effectively pursue its mission to be the premier supplier to the convenience industry in North America," said Mr. Walsh.

About Core-Mark

Core-Mark is one of the largest broad-line, full-service wholesale distributors of packaged consumer products to the convenience retail industry in North America. Founded in 1888, Core-Mark provides distribution and logistics services as well as marketing programs to over 21,000 retail locations in 45 states and five Canadian provinces through 24 distribution centers, two of which Core-Mark operates as a third party logistics provider. Core-Mark services traditional convenience retailers, grocers, drug, liquor and specialty stores, and other stores that carry consumer packaged goods. For more information, please visit www.core-mark.com

Core-Mark Safe Harbor

This press release contains information constituting "forward-looking statements." Forward-looking statements include all statements that do not relate solely to historical or current facts, and can generally be identified by the use of words such as "may," "believe," "will," "expect," "project," "estimate," "anticipate," "plan," "continue," or other similar words. These forward-looking statements are based on the current plans, estimates and expectations of our management and are subject to certain risks and uncertainties that could cause actual results to differ materially from historical results or those anticipated. These factors include, but are not limited to: economic conditions affecting the cigarette and consumable goods industry; adverse effect of legislation and other matters affecting the cigarette industry; increased competition in the distribution industry; our inability to retain and attract customers; the negative affects of product liability claims; failure of our suppliers to provide products; increases in fuel prices; the loss of key personnel or our inability to attract and retain new qualified personnel; currency exchange rate fluctuations; the negative effects of our reorganization on our customer, supplier and employee relationships; and our ability to successfully integrate acquisitions and realize anticipated benefits. See the "Risk Factors" section included in our Form 10-K, the "Factors That May Affect Future Operating Results" section in our most recent Form 10-Q and all of the other information discussed in our filings with the Securities and Exchange Commission for a discussion of risks and uncertainties that may affect our business.

These forward-looking statements speak only as of the date of this press release. We undertake no obligation to publicly update or revise any forward-looking statements, whether as a result of new information, future events or otherwise.

Contact Information: Contact: Ms. Milton Gray Draper Director of Investor Relations 650-589-9445 X3027