Core-Mark Holding Co. said it signed a non-binding letter of intent and is currently negotiating a definitive supply agreement with MAPCO Express Inc.

MAPCO Express, Inc., headquartered in Brentwood, Tenn., operates approximately 500 convenience stores in eight southeastern states under the MAPCO Express, MAPCO Mart, East Coast, Discount Food Mart, Fast Food and Fuel, and Favorite Markets brand names.

“We are delighted to begin our new relationship with MAPCO,” says Christopher Walsh, Senior Vice President for Core-Mark. “Mapco is a recognized leader in our industry, and their track record over the last few years of profitable same store growth coupled with steady, seamless integration of acquisitions has been exceptional. We are extremely pleased to be associated with such an innovative and successful company.”

Upon completion, the service agreement is expected to commence in January 2008.