Exhibit 99.1

Susser Holdings Provides Third Quarter 2011 Operating Results Update

Earnings conference call set for 11 a.m. ET November 9 to discuss complete results

CORPUS CHRISTI, Texas, October 18, 2011 – Susser Holdings Corporation (NASDAQ: SUSS) said today it expects to report same-store merchandise sales growth for the third quarter of 2011 of approximately 7.4 percent versus the third quarter of 2010. Retail average per-store fuel volumes are expected to increase by 5.6 percent year-over-year.

For the first three quarters of 2011, Susser expects same-store merchandise sales growth of 6.3 percent and retail average per-store fuel volume growth of 4.1 percent versus the comparable period in 2010.

Conference Call

Susser will release its third quarter 2011 financial results before the market opens on Wednesday, November 9. In conjunction with the release, the Company has scheduled a conference call that will be broadcast live over the Internet the same day at 11 a.m. Eastern Time (10:00 a.m. Central Time). Investors may participate either by phone or audio webcast.

Susser Holdings Corporation – Page 2

Corpus Christi, Texas-based Susser Holdings Corporation is a third-generation family led business with approximately 1,100 company-operated or contracted locations. The Company operates over 535 convenience stores in Texas, New Mexico and Oklahoma under the Stripes^® banner. Restaurant service is available in more than 320 of its stores, primarily under the proprietary Laredo Taco Company^® brand. The Company also supplies branded motor fuel to approximately 560 independent dealers through its wholesale fuel division.

Forward-Looking Statements

This news release contains “forward-looking statements” which may describe Susser’s objectives, expected results of operations, targets, plans, strategies, costs, anticipated capital expenditures, potential acquisitions, new store openings and/or new dealer locations. These statements are based on current plans and expectations and involve a number of risks and uncertainties that could cause actual results and events to vary materially, including but not limited to: competitive pressures from convenience stores, gasoline stations, other non-traditional retailers located in our markets and other wholesale fuel distributors; volatility in crude oil and wholesale petroleum costs; wholesale cost increases of tobacco products or future legislation or campaigns to discourage smoking; intense competition and fragmentation in the wholesale motor fuel distribution industry; the operation of our stores in close proximity to stores of our dealers; seasonal trends in the industries in which we operate; unfavorable weather conditions; cross-border risks associated with the concentration of our stores in markets bordering Mexico; inability to identify, acquire and integrate new stores; our ability to comply with federal and state regulations including those related to environmental matters and the sale of alcohol and cigarettes and employment laws and health benefits; dangers inherent in storing and transporting motor fuel; pending or future consumer or other litigation; litigation or adverse publicity concerning food quality, food safety or other health concerns related to our restaurant facilities; dependence on two principal suppliers for merchandise and two principal suppliers for motor fuel; dependence on suppliers for credit terms; dependence on senior management and the ability to attract qualified employees; acts of war and terrorism; risks relating to our substantial indebtedness; dependence on our information technology systems; changes in accounting standards, policies or estimates; impairment of goodwill or indefinite lived assets; and other unforeseen factors.

For a full discussion of these and other risks and uncertainties, refer to the “Risk Factors” section of the Company’s annual report on Form 10-K for the year ended January 2, 2011, and subsequent quarterly reports. These forward-looking statements are based on and include our estimates as of the date hereof. Subsequent events and market developments could cause our estimates to change. While we may elect to update these forward-looking statements at some point in the future, we specifically disclaim any obligation to do so, even if new information becomes available, except as may be required by applicable law.

# # #