Exhibit 99.1

WASTE CONNECTIONS REPORTS FOURTH QUARTER RESULTS AND PROVIDES 2012 OUTLOOK

THE WOODLANDS, TX, February 7, 2012—Waste Connections, Inc. (NYSE: WCN) today announced its results for the fourth quarter of 2011. Revenue totaled $379.8 million, a 13.0% increase over revenue of $336.0 million in the year ago period. Operating income was $74.4 million, versus $67.7 million in the fourth quarter of 2010. Net income attributable to Waste Connections in the quarter was $38.0 million, or $0.34 per share on a diluted basis of 112.4 million shares. In the year ago period, the Company reported net income attributable to Waste Connections of $36.1 million, or $0.31 per share on a diluted basis of 115.3 million shares.

Adjusted net income attributable to Waste Connections in the quarter was $38.8 million*, or $0.35 per share*, adjusting for a loss on disposal of assets and acquisition-related costs expensed during the period. Adjusted net income attributable to Waste Connections in the prior year period was $36.7 million*, or $0.32 per share*, adjusting for acquisition-related costs.

Non-cash costs for equity-based compensation and amortization of acquisition-related intangibles were $8.2 million ($5.1 million net of taxes, or approximately $0.05 per share) in the quarter compared to $6.6 million ($4.1 million net of taxes, or approximately $0.04 per share) in the year ago period.

“We are extremely pleased with our results in the quarter and full year. Better than expected pricing growth in the quarter, increased special waste volumes, and tight cost controls helped cushion the impact of a 30% decline in recycled fiber values during the first half of the fourth quarter. Continued strength in core pricing growth, relative stability in municipal solid waste volumes, and recent modest increases in recycled fiber values should provide a good springboard into 2012,” said Ronald J. Mittelstaedt, Chairman and Chief Executive Officer. “We believe our margin expansion and double digit year-over-year growth in revenue, earnings per share and free cash flow in 2011 continue to reflect the benefits of our differentiated strategy.”

Mr. Mittelstaedt added, “In 2011, we signed or completed acquisitions with approximately $200 million in total annualized revenue, a record amount for us that surpassed previous highs in 2009 and 2008. We believe acquisition activity could remain strong over the next few years due to increasing capital requirements in many markets to further segment the waste stream, seller concerns regarding wealth preservation, and recently announced divestitures. Our focus on exclusive and secondary markets and our disciplined deployment of capital will continue to guide us in navigating through these potential opportunities.”

For the year ended December 31, 2011, revenue was $1.51 billion, a 14.1% increase over revenue of $1.32 billion in the prior year. Operating income in 2011 was $317.1 million, up 16.4% from $272.4 million in the prior year. Net income attributable to Waste Connections in 2011 was $165.2 million, or $1.45 per share on a diluted basis of 113.6 million shares. In the prior year, the Company reported net income attributable to Waste Connections of $135.1 million, or $1.16 per share on a diluted basis of 116.9 million shares. Adjusted net income attributable to Waste Connections in 2011, was $167.6 million*, or $1.48 per share*, up 15.6% and 19.4%, respectively, compared to $145.0 million*, or $1.24 per share* in 2010.

For the year ended December 31, 2011, non-cash costs for equity-based compensation, amortization of acquisition-related intangibles, loss on the early redemption of the 2026 Notes (net of make-whole payment), and amortization of debt discount related to convertible debt instruments were $31.9 million ($19.8 million net of taxes, or approximately $0.17 per share), compared to $29.4 million ($18.2 million net of taxes, or approximately $0.16 per share) in the prior year.

2012 OUTLOOK

Waste Connections also announced its outlook for 2012, which assumes no change in the current economic environment and closing of the Alaska Waste acquisition on March 1^st. The Company’s outlook excludes the impact of any additional acquisitions and expensing of acquisition-related transaction costs, as well as costs incurred in connection with the relocation of the Company’s corporate headquarters and equity compensation expense incurred in connection with the anticipated amendment of certain executive employment contracts. 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 2012 are subject to quarterly fluctuations.

CONFERENCE CALL

Waste Connections will be hosting a conference call related to fourth quarter results and 2012 outlook on February 8^th at 8:30 A.M. Eastern Time. To access the call, listeners should dial 800-638-4930 (domestic) or 617-614-3944 (international) approximately 10 minutes prior to the scheduled start time and ask the operator for the Waste Connections conference call, Passcode # 93823617. A replay of the conference call will be available until February 15, 2012, by calling 888-286-8010 (domestic) or 617-801-6888 (international) and entering Passcode # 74292680. 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 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 29 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: completion of the Alaska Waste acquisition and the expected timing thereof; expected revenues and cash flow growth; expected pricing growth, waste volumes and recycled commodity prices; expected levels of acquisition activity in the industry and the drivers of such activity; the Company’s anticipated acquisition activity; the Company’s focus on exclusive and secondary markets; the Company’s deployment of capital; the impact of the relocation of the Company’s corporate headquarters to The Woodlands, Texas; the impact of potential equity compensation expense in connection with the amendment of certain executive employment agreements and the execution of such amendments; and the Company’s 2012 outlook and the components thereof included in this release. 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. 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 TWELVE MONTHS ENDED DECEMBER 31, 2010 AND 2011

(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

TWELVE MONTHS ENDED DECEMBER 31, 2010 AND 2011

(Unaudited)

(Dollars in thousands)

6

ADDITIONAL STATISTICS

THREE AND TWELVE MONTHS ENDED DECEMBER 31, 2011

(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 December 31, 2011: 43 (27 net of deferred revenue)

Internalization for the three months ended December 31, 2011: 63%

Other Cash Flow Items:

Debt to Book Capitalization as of December 31, 2011: 46%

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

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. The Company 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 the 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 Free Cash Flow:

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 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. This measure is not a substitute for, and should be used in conjunction with, GAAP liquidity or financial measures. Management uses 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 free cash flow differently.

10