Exhibit 99.1

WASTE CONNECTIONS REPORTS THIRD QUARTER 2012 RESULTS

THE WOODLANDS, TX, October 22, 2012—Waste Connections, Inc. (NYSE: WCN) today announced its results for the third quarter of 2012. Revenue totaled $425.7 million, a 5.4% increase over revenue of $404.0 million in the year ago period. Operating income was $89.1 million compared to $89.3 million in the third quarter of 2011. Operating income in the current year period included approximately $3.5 million ($2.2 million net of taxes) associated with costs incurred in connection with the relocation of our corporate headquarters from California to Texas, acquisition-related transaction costs and loss on disposal of assets, which were offset by an approximate $3.5 million ($2.2 million net of taxes) gain from litigation settlement. Net income attributable to Waste Connections in the quarter was $49.4 million, or $0.40 per share on a diluted basis of 123.7 million shares. In the year ago period, the Company reported net income attributable to Waste Connections of $46.3 million, or $0.41 per share on a diluted basis of 113.2 million shares.

Adjusted net income attributable to Waste Connections in the quarter was $49.3 million*, or $0.40 per share*, adjusting for the items noted above. Adjusted net income attributable to Waste Connections in the prior year period was $47.1 million*, or $0.42 per share*, adjusting primarily for a loss on disposal of assets.

“We once again are extremely pleased with our performance for the quarter as revenue, margins and free cash flow exceeded the upper end of our expectations – notable achievements in light of declining recycled commodity values realized during the period. Throughout the year, we have cautioned investors about the tepid macro environment, the headwinds of lower recycled commodity prices and tough disposal comps. We believe the strength of our operating performance continues to demonstrate the resiliency of our differentiated strategy,” said Ronald J. Mittelstaedt, Chairman and Chief Executive Officer. “Although the direction of the economy remains uncertain, we are encouraged both by recent improvements in construction data and increases since early October in recycled commodity prices.”

Mr. Mittelstaedt added, “We also are especially encouraged by our prospects for 2013 given the expected highly accretive rollover contribution from acquisitions already completed or announced this year. The Alaska Waste and SKB acquisitions completed earlier this year are exceeding our initial expectations. And as announced in September, we entered into an agreement to acquire the business of R360 Environmental Solutions, Inc. for approximately $1.3 billion in cash. R360 is a leading provider of non-hazardous oilfield waste treatment, recovery and disposal services in several of the most active natural resource producing areas in the United States, including the oil-rich Permian,

Bakken and Eagle Ford Basins. Its growth is being fueled by increased drilling activity in unconventional basins, increased environmental regulatory scrutiny, and the strategic positioning of its assets across several basins. The R360 transaction, which remains subject to certain closing conditions including receipt of regulatory approvals, remains on track to close during the fourth quarter of 2012.”

For the nine months ended September 30, 2012, revenue was $1.2 billion, a 7.7% increase over revenue of $1.1 billion in the year ago period. Operating income was $235.9 million compared to $242.7 million for the same period in 2011. Operating income in the current year period included approximately $10.9 million ($7.8 million net of taxes) of costs incurred in connection with the relocation of our corporate headquarters from California to Texas, acquisition-related transaction costs, a one-time equity compensation expense related to awards made at the time of the modification of our named executive officers’ employment contracts, and loss on disposal of assets, partially offset by a gain from litigation settlement. Operating income in the prior year period included approximately $2.0 million of expenses ($1.5 million net of taxes) associated with acquisition-related transaction costs and loss on disposal of assets.

Net income attributable to Waste Connections for the nine months ended September 30, 2012, was $123.1 million, or $1.02 per share on a diluted basis of 121.2 million shares. In the year ago period, the Company reported net income attributable to Waste Connections of $127.3 million, or $1.12 per share on a diluted basis of 114.0 million shares. Adjusted net income attributable to Waste Connections for the nine months ended September 30, 2012, was $130.9 million*, or $1.08 per share*, compared to $128.8 million*, or $1.13 per share*, in the year ago period.

Waste Connections, Inc. is an integrated solid waste services company that provides solid waste collection, transfer, disposal and recycling services in mostly exclusive and secondary markets. The Company serves more than two million residential, commercial and industrial customers from a network of operations in 30 states. The Company also provides intermodal services for the movement of cargo and solid waste containers in the Pacific Northwest. Waste Connections, Inc. was founded in September 1997 and is headquartered in The Woodlands, Texas.

Waste Connections will be hosting a conference call related to third quarter earnings and fourth quarter outlook on October 23^rd at 8:30 A.M. Eastern Time. The call will be broadcast live over the Internet at www.streetevents.com or through a link on our website at www.wasteconnections.com. A playback of the call will be available at both of these websites.

For more information, visit the Waste Connections web site at www.wasteconnections.com. Copies of financial literature, including this release, are available on the Waste Connections website or through contacting us directly at (832) 442-2200.

- 2 -

Information Regarding Forward-Looking Statements

Certain statements contained in this release are forward-looking in nature, including statements related to: expected operating performance; expected roll-off activity and recycled commodity prices; expected contribution from recently completed and announced acquisitions; the anticipated closing date for announced acquisitions and the Company’s ability to finance such activity; and the impact of the relocation of the Company’s corporate headquarters from Folsom, California to The Woodlands, Texas. These statements can be identified by the use of forward-looking terminology such as “believes,” “expects,” “may,” “will,” “should,” or “anticipates,” or the negative thereof or comparable terminology, or by discussions of strategy. Factors that could cause actual results to differ from those projected include, but are not limited to, the following: (1) our acquisitions may not be successful, resulting in changes in strategy, operating losses or a loss on sale of the business acquired; (2) a portion of our growth and future financial performance depends on our ability to integrate acquired businesses into our organization and operations; (3) competition for acquisition candidates, consolidation within the waste industry and economic and market conditions may limit our ability to grow through acquisitions; (4) we may be unable to compete effectively with larger and better capitalized companies, companies with lower return expectations, and governmental service providers; (5) we may lose contracts through competitive bidding, early termination or governmental action; (6) price increases may not be adequate to offset the impact of increased costs or may cause us to lose volume; (7) economic downturns adversely affect operating results; (8) our results are vulnerable to economic conditions and seasonal factors affecting the regions in which we operate; (9) we may be subject in the normal course of business to judicial, administrative or other third party proceedings that could interrupt or limit our operations, require expensive remediation, result in adverse judgments, settlements or fines and create negative publicity; (10) increases in the price of fuel may adversely affect our business and reduce our operating margins; (11) increases in labor and disposal and related transportation costs could impact our financial results; (12) efforts by labor unions could divert management attention and adversely affect operating results; (13) we could face significant withdrawal liability if we withdraw from participation in one or more underfunded multiemployer pension plans in which we participate; (14) increases in insurance costs and the amount that we self-insure for various risks could reduce our operating margins and reported earnings; (15) our indebtedness could adversely affect our financial condition; we may incur substantially more debt in the future; (16) each business that we acquire or have acquired may have liabilities or risks that we fail or are unable to discover, including environmental liabilities; (17) liabilities for environmental damage may adversely affect our financial condition, business and earnings; (18) our accruals for our landfill site closure and post-closure costs may be inadequate; (19) the financial soundness of our customers could affect our business and operating results; (20) we depend significantly on the services of the members of our senior, regional and district management team, and the departure of any of those persons could cause our operating results to suffer; (21) our decentralized decision-making structure could allow local managers to make decisions that adversely affect our operating results; (22) we may incur charges related to capitalized expenditures of landfill development projects, which would decrease our earnings; (23) because we depend on railroads for our intermodal operations, our operating results and financial condition are likely to be adversely affected by any reduction or deterioration in rail service; (24) our financial results are based upon estimates and assumptions that may differ from actual results; (25) the adoption of new accounting standards or interpretations could adversely affect our financial results; (26) pending or future litigation or governmental proceedings could result in material adverse consequences, including judgments or settlements; and (27) if we are not able to develop and protect intellectual property, or if a competitor develops or obtains exclusive rights to a breakthrough technology, our financial results may suffer. These risks and uncertainties, as well as others, are discussed in greater detail in our filings with the Securities and Exchange Commission, including our most recent Annual Report on Form 10-K and subsequent Quarterly Reports on Form 10-Q. There may be additional risks of which we are not presently aware or that we currently believe are immaterial which could have an adverse impact on our business. We make no commitment to revise or update any forward-looking statements in order to reflect events or circumstances that may change.

– financial tables attached –

- 3 -

WASTE CONNECTIONS, INC.

CONDENSED CONSOLIDATED STATEMENTS OF INCOME

THREE AND NINE MONTHS ENDED SEPTEMBER 30, 2011 AND 2012

(Unaudited)

(in thousands, except share and per share amounts)

- 4 -

WASTE CONNECTIONS, INC.

CONDENSED CONSOLIDATED BALANCE SHEETS

(Unaudited)

(in thousands, except share and per share amounts)

- 5 -

WASTE CONNECTIONS, INC.

CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS

NINE MONTHS ENDED SEPTEMBER 30, 2011 AND 2012

(Unaudited)

(Dollars in thousands)

- 6 -

ADDITIONAL STATISTICS

THREE AND NINE MONTHS ENDED SEPTEMBER 30, 2012

(Dollars in thousands)

Internal Growth: The following table reflects revenue growth for operations owned for at least 12 months:

Revenue Breakdown:

Days Sales Outstanding for the three months ended September 30, 2012: 42 (28 net of deferred revenue)

Internalization for the three months ended September 30, 2012: 55%

Other Cash Flow Items:

Debt to Book Capitalization as of September 30, 2012: 35%

Share Information for the three months ended September 30, 2012:

- 7 -

NON-GAAP RECONCILIATION SCHEDULE

(in thousands)

Reconciliation of Adjusted Operating Income before Depreciation and Amortization:

Adjusted operating income before depreciation and amortization, a non-GAAP financial measure, is provided supplementally because it is widely used by investors as a performance and valuation measure in the solid waste industry. Waste Connections defines adjusted operating income before depreciation and amortization as operating income, plus depreciation and amortization expense, plus closure and post-closure accretion expense, plus or minus any gain or loss on disposal of assets. The Company further adjusts this calculation to exclude the effects of items management believes impact the ability to assess the operating performance of our business. This measure is not a substitute for, and should be used in conjunction with, GAAP financial measures. Management uses adjusted operating income before depreciation and amortization as one of the principal measures to evaluate and monitor the ongoing financial performance of the Company’s operations. Other companies may calculate adjusted operating income before depreciation and amortization differently.

- 8 -

NON-GAAP RECONCILIATION SCHEDULE (continued)

(in thousands, except per share amounts)

Reconciliation of Net Income to Adjusted Net Income and Adjusted Net Income per diluted share:

Adjusted net income and adjusted net income per diluted share, both non-GAAP financial measures, are provided supplementally because they are widely used by investors as a valuation measure in the solid waste industry. Waste Connections provides adjusted net income to exclude the effects of items management believes impact the comparability of operating results between periods. Adjusted net income has limitations due to the fact that it may exclude items that have an impact on the Company’s financial condition and results of operations. Adjusted net income and adjusted net income per diluted share are not a substitute for, and should be used in conjunction with, GAAP financial measures. Management uses adjusted net income and adjusted net income per diluted share as one of the principal measures to evaluate and monitor ongoing financial performance of the Company’s operations. Other companies may calculate adjusted net income and adjusted net income per diluted share differently.

- 9 -

NON-GAAP RECONCILIATION SCHEDULE (continued)

(in thousands)

Reconciliation of Adjusted Free Cash Flow:

Adjusted free cash flow, a non-GAAP financial measure, is provided supplementally because it is widely used by investors as a valuation and liquidity measure in the solid waste industry. Waste Connections defines adjusted free cash flow as net cash provided by operating activities, plus proceeds from disposal of assets, plus or minus change in book overdraft, plus excess tax benefit associated with equity-based compensation, less capital expenditures for property and equipment and distributions to noncontrolling interests. The Company further adjusts this calculation to exclude the effects of items management believes impact the ability to assess the operating performance of its business. This measure is not a substitute for, and should be used in conjunction with, GAAP liquidity or financial measures. Management uses adjusted free cash flow as one of the principal measures to evaluate and monitor the ongoing financial performance of the Company’s operations. Other companies may calculate adjusted free cash flow differently.

- 10 -