Exhibit 99.1

WASTE CONNECTIONS REPORTS FOURTH QUARTER RESULTS AND PROVIDES 2013 OUTLOOK

THE WOODLANDS, TX, February 20, 2013 - Waste Connections, Inc. (NYSE: WCN) today announced its results for the fourth quarter of 2012. Revenue totaled $448.8 million, an 18.2% increase over revenue of $379.8 million in the year ago period. Operating income was $80.2 million compared to $74.4 million in the fourth quarter of 2011. Adjusted operating income before depreciation and amortization* in the fourth quarter of 2012 was $142.3 million, or 31.7% of revenue, compared to $119.8 million, or 31.5% of revenue, in the prior year period. Adjusted operating income before depreciation and amortization, a non-GAAP measure, excludes the impact of items such as acquisition-related costs and expenses incurred in connection with the relocation of our corporate headquarters from California to Texas, as shown in the detailed reconciliation in the attached table.

Net income attributable to Waste Connections in the quarter was $36.0 million, or $0.29 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 $38.0 million, or $0.34 per share on a diluted basis of 112.4 million shares.

Adjusted net income attributable to Waste Connections* in the quarter was $45.9 million, or $0.37 per share, versus $42.1 million, or $0.37 per share, in the prior year period. Adjusted net income and adjusted net income per diluted share, both non-GAAP measures, primarily exclude the impact of acquisition-related items such as amortization of intangibles, transaction costs and adjustment to accrued deferred tax liabilities, as well as expenses incurred in connection with the relocation of our corporate headquarters from California to Texas, all net of tax, as shown in the detailed reconciliation in the attached table.

“Better than expected pricing growth, disposal volumes and recycled commodity values enabled us to exceed the upper end of our fourth quarter outlook for solid waste. Revenue and margins within E&P waste, however, were hampered by a combination of the sector-wide slowdown in E&P activity during the quarter and incremental start-up costs at new facilities. More importantly, though, the strong cash flow characteristics of our strategy were evidenced as adjusted free cash flow* for the period exceeded our expectations and was $275.8 million, or 16.6% of revenue for the full year,” said Ronald J. Mittelstaedt, Chairman and Chief Executive Officer. “We remain cautiously optimistic about the current fundamentals for our business given the high retention rates we’ve realized from recently implemented core price increases. With more than $300 million of free cash flow expected in the upcoming year, we remain well positioned to fund additional growth opportunities, including acquisitions and potential newly permitted E&P waste facilities.”

Mr. Mittelstaedt added, “Our outlook for 2013 reflects double digit year-over-year growth in revenue, adjusted EPS and free cash flow. We’ve initially incorporated a cautious approach within our outlook for the contribution from E&P waste as we wait to see how the expected ramp in activity plays out during the year, and note that year-over-year growth in GAAP EPS will be impacted by an almost 100 basis point increase in non-cash expenses as a percent of revenue resulting from acquisition-related accounting for the R360 transaction.”

For the year ended December 31, 2012, revenue was $1.66 billion, a 10.4% increase over revenue of $1.51 billion in the year ago period. Operating income was $316.1 million compared to $317.1 million in the prior year. Adjusted operating income before depreciation and amortization* in 2012 was $528.4 million, or 31.8% of revenue, compared to $489.6 million, or 32.5% of revenue, in the prior year.

Net income attributable to Waste Connections in 2012 was $159.1 million, or $1.31 per share on a diluted basis of 121.8 million shares. The Company reported net income attributable to Waste Connections of $165.2 million in 2011, or $1.45 per share on a diluted basis of 113.6 million shares. Adjusted net income attributable to Waste Connections* in 2012 was $188.1 million, or $1.54 per share, compared to $180.1 million, or $1.59 per share, in the prior year.

2013 OUTLOOK

Waste Connections also announced its outlook for 2013, which assumes no change in the current economic environment. The Company’s outlook excludes the impact of any additional acquisitions, potential newly permitted E&P waste facilities, and expensing of acquisition-related transaction costs, as well as any remaining costs incurred in connection with the relocation of the Company’s corporate headquarters from California to Texas. The outlook provided below is forward looking, and actual results may differ materially depending on risks and uncertainties detailed at the end of this release and in our periodic SEC filings. Certain components of the outlook for 2013 are subject to quarterly fluctuations.

CONFERENCE CALL

Waste Connections will be hosting a conference call related to fourth quarter results and 2013 outlook on February 21^st at 8:30 A.M. Eastern Time. To access the call, listeners should dial 800-688-0836 (domestic) or 617-614-4072 (international) approximately 10 minutes prior to the scheduled start time and ask the operator for the Waste Connections conference call, Passcode # 78857716. A replay of the conference call will be available until February 28, 2013, by calling 888-286-8010 (domestic) or 617-801-6888 (international) and entering Passcode # 48153821. The call also will be broadcast live over the Internet at www.streetevents.com or through a link on our web site at www.wasteconnections.com. A playback of the call will be available at both of these web sites.

Waste Connections, Inc. is an integrated solid waste services company that provides waste collection, transfer, disposal and recycling services in mostly exclusive and secondary markets. Through its R360 Environmental Solutions subsidiary, the Company also 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 Permian, Bakken and Eagle Ford Basins. Waste Connections serves more than two million residential, commercial, industrial, and exploration and production customers from a network of operations in 31 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.

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, recycled commodity prices and E&P activity; expected contribution from recently completed acquisitions; expected 2013 financial results, capital expenditures and outlook; expected retention rates from core price increases; the Company’s ability to finance acquisitions and newly permitted E&P waste facilities, 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, which may reduce the anticipated benefit from acquired businesses; (2) a portion of our growth and future financial performance depends on our ability to integrate acquired businesses into our organization and operations; (3) our indebtedness could adversely affect our financial condition and limit our financial flexibility; (4) competition for acquisition candidates, consolidation within the waste industry and economic and market conditions may limit our ability to grow through acquisitions; (5) our industry is highly competitive and includes larger and better capitalized companies, companies with lower prices, return expectations or other advantages, and governmental service providers, which could adversely affect our ability to compete and operating results; (6) we may lose contracts through competitive bidding, early termination or governmental action; (7) price increases may not be adequate to offset the impact of increased costs or may cause us to lose volume; (8) economic downturns adversely affect operating results; (9) our results are vulnerable to economic conditions and seasonal factors affecting the regions in which we operate; (10) the E&P waste disposal business depends on oil and gas prices and the level of drilling and production activity in the basins in which we operate;(11) our E&P waste business is dependent upon the willingness of our customers to outsource their waste management activities; (12) changes in laws or government regulations regarding hydraulic fracturing could increase our customers’ costs of doing business and reduce oil and gas production by our customers, which could adversely impact our business; (13) our E&P waste business could be adversely affected by changes in laws regulating E&P waste; (14) 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; (15) increases in the price of diesel fuel may adversely affect our collection business and reduce our operating margins; (16) increases in labor and disposal and related transportation costs could impact our financial results; (17) efforts by labor unions could divert management attention and adversely affect operating results; (18) we could face significant withdrawal liability if we withdraw from participation in one or more multiemployer pension plans in which we participate and the accrued pension benefits are not fully funded; (19) increases in insurance costs and the amount that we self-insure for various risks could reduce our operating margins and reported earnings; (20) each business that we acquire or have acquired may have liabilities or risks that we fail or are unable to discover, including environmental liabilities; (21) liabilities for environmental damage may adversely affect our financial condition, business and earnings; (22) our accruals for our landfill site closure and post-closure costs may be inadequate; (23) the financial soundness of our customers could affect our business and operating results; (24) 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; (25) our decentralized decision-making structure could allow local managers to make decisions that adversely affect our operating results; (26) we may incur charges related to capitalized expenditures of landfill development projects, which would decrease our earnings; (27) 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; (28) our financial results could be adversely affected by impairments of goodwill or indefinite-lived intangibles; (29) our financial results are based upon estimates and assumptions that may differ from actual results; (30) the adoption of new accounting standards or interpretations could adversely affect our financial results; (31) pending or future litigation or governmental proceedings could result in material adverse consequences, including judgments or settlements; and (32) 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. 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.

- 3 -

– financial tables attached –

CONTACT:

- 4 -

WASTE CONNECTIONS, INC.

CONDENSED CONSOLIDATED STATEMENTS OF INCOME

THREE AND TWELVE MONTHS ENDED DECEMBER 31, 2011 AND 2012

(Unaudited)

(in thousands, except share and per share amounts)

- 5 -

WASTE CONNECTIONS, INC.

CONDENSED CONSOLIDATED BALANCE SHEETS

(Unaudited)

(in thousands, except share and per share amounts)

- 6 -

WASTE CONNECTIONS, INC.

CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS

TWELVE MONTHS ENDED DECEMBER 31, 2011 AND 2012

(Unaudited)

(Dollars in thousands)

- 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. 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. 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. Other companies may calculate adjusted operating income before depreciation and amortization differently.

- 8 -

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. 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. 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. Other companies may calculate adjusted free cash flow differently.

- 9 -

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. 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. 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. Other companies may calculate adjusted net income and adjusted net income per diluted share differently.

- 10 -

ADDITIONAL STATISTICS

THREE AND TWELVE MONTHS ENDED DECEMBER 31, 2012

(Dollars in thousands)

Revenue Growth: The following table reflects changes in our revenue for the three months ended December 31, 2012:

Revenue Breakdown: The following table reflects a breakdown of our revenue for the three and twelve months ended December 31:

- 11 -

ADDITIONAL STATISTICS (continued)

THREE AND TWELVE MONTHS ENDED DECEMBER 31, 2012

(Dollars in thousands)

Days Sales Outstanding for the three months ended December 31, 2012: 48 (34 net of deferred revenue)

Internalization for the three months ended December 31, 2012: 55%

Other Cash Flow Items:

Debt to Book Capitalization as of December 31, 2012: 54%

Share Information for the three months ended December 31, 2012:

- 12 -