SOUTH SAN FRANCISCO, CA--(MARKET WIRE)--Jan 6, 2009 -- Core-Mark Holding Company, Inc. (NasdaqGS:CORE - News), one of the largest North American distributors to the convenience retail industry, announced today that it has promoted Eric Rolheiser to the position of President, Core-Mark Canada. As previously announced, Basil Prokop retired from this position in July, and Mr. Rolheiser has been acting as the Interim President since that time. "Eric has brought a new and different perspective to our operations in Canada, and has built solid management teams in each of our divisions there," said Michael Walsh, Chief Executive Officer of Core-Mark. "We look forward to his leadership in driving sales and profits for our customers and for Core-Mark."

Eric joined Core-Mark in 1992 and has successfully served in progressively higher roles of responsibility since. He has served as a Sales Supervisor, Food Service Manager and Divisional General Sales Manager until his promotion in 2000 to Corporate Director of Sales and Marketing, Canada. From 2004 until 2007 Eric has served in the role of Division President where he was responsible for the overall management of all facets of the business at the divisional level. In 2007 he was promoted to Vice President, Canada the second most senior position in the Company's Canadian operations. Since July, Eric has been acting as the Interim President for Core-Mark Canada where he has demonstrated strong customer-focused credentials and an extensive knowledge of the Canadian convenience marketplace.

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 approximately 25,000 retail locations in 50 states and five Canadian provinces through 26 distribution centers, two of which Core-Mark operates as third party logistics providers. 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.

     Contact:
     Ms Milton Gray Draper
     Director of Investor Relations
     650-589-9445 X3027
     mdraper@core-mark.com