QuickLinks -- Click here to rapidly navigate through this document
Exhibit 99.4
NOTICE OF ANNUAL AND SPECIAL MEETING OF SHAREHOLDERS OF
PROGRESSIVE WASTE SOLUTIONS LTD.
To our shareholders,
You are receiving this notification as Progressive Waste Solutions Ltd. (the "Company") has decided to use the notice and access model for delivery of meeting materials to its shareholders. Under notice and access, shareholders still receive a proxy or voting instruction form enabling them to vote at the Company's meeting. However, instead of a paper copy of the information circular and the annual report, shareholders receive this notice with information on how they may access such materials electronically. The use of this alternative means of delivery is more environmentally friendly as it will help reduce paper use and also will reduce the cost of printing and mailing materials to shareholders.
MEETING DATE AND LOCATION
| | |
WHEN: Wednesday, May 13, 2015 10:00 a.m. ET | | WHERE: Toronto Region Board of Trade 1 First Canadian Place Toronto, Ontario M5X 1C1 |
BUSINESS OF THE MEETING
This year's meeting will cover the following items of business:
| | | | | | |
|
| | Item of Business
| | Highlights
| | Board Vote Recommendation
|
---|
|
1 | | Financial statements | | Receipt of our 2014 audited financial statements.
Our 2014 annual consolidated financial statements and Management Discussion and Analysis are included in our 2014 annual report, which is available on our website at http://investor.progressivewaste.com/annualmeeting2015
• Shareholders who requested a copy of the 2014 annual report will receive it by mail. | | N/A |
|
2 | | Auditor | | We are proposing to re-appoint Deloitte LLP as our independent auditor for another year until the 2016 annual meeting of shareholders.
Additional information may be found in the "Appointment of Auditors" section of our management proxy circular. | | FOR |
|
3 | | Directors | | At the meeting, eight individuals are proposed to be elected to our board of directors.
Additional information about the directors may be found in the "Election of the Directors of the Corporation" section of our management proxy circular. | | FOR EACH DIRECTOR NOMINEE |
|
4 | | Advisory resolution on executive compensation | | We are proposing a non-binding advisory "say on pay" resolution related to executive compensation.
Additional information may be found in the "Advisory Resolution on Executive Compensation (Say on Pay)" section of our management proxy circular. | | FOR |
|
5 | | By Law No. 1 | | We are proposing that shareholders ratify and approve certain amendments to the Company's By-Law No. 1. Additional information may be found in the "Amendment to By-Law No. 1" portion of our management proxy circular. | | FOR |
|
6 | | Stock Option Plan | | We are proposing to increase the maximum number of common shares reserved for issuance under our Amended and Restated Share Option Plan. Additional information may be found in the "Amendment to Share Option Plan" portion of our management proxy circular. | | FOR |
|
7 | | Other business | | If any other items of business are properly brought before the meeting (or any adjourned or postponed meeting), shareholders will be asked to vote. We are not aware of any other items of business at this time. | | N/A |
|
1
SHAREHOLDERS ARE REMINDED TO VIEW OUR PROXY MEETING MATERIALS PRIOR TO VOTING
WEBSITES WHERE PROXY MEETING MATERIALS ARE POSTED
Proxy meeting materials can be viewed online at www.sedar.com, in addition to our website:
Notice of Annual and Special Meeting of Shareholders:http://investor.progressivewaste.com/annualmeeting2015
Management Proxy Circular:http://investor.progressivewaste.com/annualmeeting2015
Annual Report including Financial Statements and Management's Discussion and Analysis:http://investor.progressivewaste.com/annualmeeting2015
Registered holders will continue to receive paper copies of proxy materials. All shareholders who have requested to receive our annual report will receive a paper copy of our annual report.
HOW TO OBTAIN PAPER COPIES OF THE MEETING MATERIALS
You may request that paper copies of the meeting materials be sent to you by mail at no cost. Requests may be made up to one year from the date that our management proxy circular was filed on SEDAR, online atwww.proxyvote.com or by telephone at1-877-907-7643 and entering the 12-digit control number located on the voting instruction form or notification letter and following the instructions provided. Requests should be received at least five business days in advance of the date and time set out in your voting instruction form as a voting deadline if you'd like to receive the meeting materials in advance of the proxy voting deadline and the meeting date.
VOTING
You should return your proxy using one of the following methods at least one business day in advance of the proxy deadline noted on your voting instruction form:
| | |
INTERNET: | | www.proxyvote.com |
TELEPHONE: | | 1-800-474-7493 (ENGLISH) OR 1-800-474-7501 (FRENCH) |
FACSIMILE: | | 905-507-7793 |
MAIL: | | DATA PROCESSING CENTRE PO BOX 2800 STN LCD MALTON MISSISSAUGA, ON L5T 2T7 |
Shareholders with questions about notice and access can call toll-free at 1-866-964-0492.
2

| VOTING INSTRUCTION FORM PROGRESSIVE WASTE SOLUTIONS TO.22 P63090- E 1 OF 1 MEETING TYPE: MEETING DATE: RECORD DATE: PROXY DEPOSIT DATE: ACCOUNT NO: ANNUAL AND SPECIAL MEETING WEDNESDAY, MAY 13,2015 AT 10:00 A.M. EDT FOR HOLDERS AS OF MARCH 31, 2015 MAY 11, 2015 CUID: CUSIP: 74339G101 CONTROL NO.: -+ liUif• APPOINTEE(S): JOSEPH QUARIN, JAMES FORESE APPOINT A PROXY (OPTIONAL) •IF YOU WISH TO ATTEND THE MEETING OR DESIGNATE ANOTHER PERSON TO ATTEND, VOTE AND ACT ON YOUR BEHALF AT THE MEETING, OR ANY ADJOURNMENT OR POSTPONEMENTTHEREOF, OTHER THAN THE PERSON(S) SPECIFIED ABOVE, PRINTYOUR NAME OR THE NAME OF THE OTHER PERSON ATTENDING THE MEETING IN THE SPACE PROVIDED HEREIN. UNLESS YOU INSTRUCT OTHERWISE, THE PERSON WHOSE NAME IS WRITTEN IN THIS SPACE WILL HAVE FULL AUTHORITY TO ATTEND, VOTE AND OTHERWISE ACT IN RESPECT OF All MATTERS THAT MAY COME BEFORE THE MEETING OR ANY ADJOURNMENT OR POSTPONEMENT THEREOF, EVEN IF THESE MATTERS ARE NOT SET OUT IN THE FORM OR THE CIRCULAR. PLEASE PRINT APPOINTEE NAME ABOVE 2 ELECTION OF DIRECTORS:VOTING RECOMMENDATION: FOR ALL THE NOMINEES PROPOSED AS DIRECTORS (FILL IN ONLY ONE BOX" -- PER NOMINEE IN BLACK OR BLUE INK) FOR NITHHOLD FOR NITHHOLD 01•JOHN T. DILLON D D 07•DANIEL R. MILLIARD D D 02•JAMES J. FORESE D D OS-JOSEPH D. QUARIN D D 03-LARRY S. HUGHES D D 04-JEFFREY l. KEEFER D D OS-DOUGLAS W. KNIGHT D D 06-SUE LEE D D ITEM(S): (FILL IN ONLY ONE BOX" -- PER ITEM IN BLACK OR BLUE INK) VOTING RECOMMENDATIONS 1 *•APPOINTMENT OF DELOIITE LLP, INDEPENDENT REGISTERED CHARTERED•••••»> ACCOUNTANTS, AS AUDITORS OF THE CORPORATION AND AUTHORIZING THE DIRECTORS TO FIX THE REMUNERATION OF THE AUDITORS. 3 *•APPROVAL OF THE ADVISORY RESOLUTION ON THE CORPORATION'S ••••••••••»> APPROACH TO EXECUTIVE COMPENSATION AS SET OUT IN THE NOTICE OF MEETING AND MANAGEMENT PROXY CIRCULAR. 4 *•APPROVAL OF THE SHAREHOLDERS' RESOLUTION TO CONFIRM THE•••••••••••»> AMENDMENTS TO BY-LAW NO. 1 OF THE CORPORATION, All AS FURTHER DESCRIBED IN THE MANAGEMENT PROXY CIRCULAR. 5 *•APPROVAL OF THE SHAREHOLDERS' RESOLUTION TO APPROVE AN INCREASE•••»> OF THE NUMBER OF SHARES RESERVED AND AUTHORIZED FOR ISSUANCE UNDER THE CORPORATION'S AMENDED AND RESTATED SHARE OPTION PLAN, All AS FURTHER DESCRIBED IN THE MANAGEMENT PROXY CIRCULAR. FOR WITHHOLD 1 <<<••- FOR D D 0010200 FOR AGAINST 3 <<<--- FOR D D 0029440 FOR AGAINST 4 «<--• FOR D D 0031601 FOR AGAINST 5 <«•-- FOR D D 0039900 *NOTE* THIS FORM CONFERS DISCRETIONARY AUTHORITY TO VOTE ON SUCH OTHER BUSINESS AS MAY PROPERLY COME BEFORE THE MEETING OR ANY ADJOURNMENT THEREOF. *NOTE* THIS VOTING INSTRUCTION FORM SHOULD BE READ IN CONJUNCTION WITH THE ACCOMPANYING INFORMATION CIRCULAR. TO RECEIVE FUTURE PROXY MATERIALS BY MAIL CHECK THE BOX TO THE RIGHT. TO REQUEST MATERIALS FOR THIS MEETING REFER TO THE NOTICE INCLUDED IN THE 0 PACKAGE WITH THIS FORM. THIS DOCUMENT MUST BE SIGNED AND DATED * ISSUER CONFIRMATION COPY- I M D D y y |

| • Broadridge'" 5970 CHEDWORTH WAY M/SS/SSAUGA, ON L5R 4G5 I Ill w ANNUAL AND SPECIAL MEETING PROGRESSIVE WASTE SOLUTIONS LTO. WHEN: WEDNESDAY, MAY 13, 2015 AT 10:00 A.M. EDT PROGRESSIVE WASTE SOLUTIONS LTD. 400 APPLEWOOD CRESCENT 2ND FLOOR VAUGHAN, ON L4K OC3 CANADA WHERE: TORONTO REGION BOARD OF TRADE 1 FIRST CANADIAN PLACE TORONTO, ONTARIO M5X 1C1 REVIEW YOUR VOTING OPTIONS ONLINE:VOTE AT PROXYVOTE.COM USING YOUR COMPUTER OR MOBILE DATA DEVICE. YOUR CONTROL NUMBER IS LOCATED BELOW. SCAN TO VIEW MATERIAL AND VOTE NOW BY TELEPHONE:YOU MAY ENTER YOUR VOTING INSTRUCTIONS BY TELEPHONE AT: ENGLISH: 1-800-474-7493 OR FRENCH: 1-800-474-7501 BY MAIL: THIS VOTING INSTRUCTION FORM MAY BE RETURNED BY MAIL IN THE ENVELOPE PROVIDED. REMINDER: PLEASE REVIEW THE INFORMATION I PROXY CIRCULAR BEFORE VOTING. WE NEED TO RECEIVE YOUR VOTING INSTRUCTIONS AT LEAST ONE BUSINESS DAY BEFORE THE PROXY DEPOSIT DATE. CONTROL NO.:-+ PROXY DEPOSIT DATE: MAY 11, 2015 Dear Client: A meeting is being held for securityholders of the above noted issuer. 1. You are receiving this Voting Instruction Form and the enclosed meeting materials at the direction of the issuer as a beneficial owner of securities. You are a beneficial owner because we, as your intermediary, hold the securities in an account for you but not registered in your name. 2. Votes are being solicited by or on behalf of the management of the corporation. 3. Even if you have declined to receive materials, a reporting issuer is entitled to deliver these materials to you and it is our responsibility to forward them. These materials are being sent at no cost to you, in the language you requested, provided that the materials are made available in your requested language. 4. Unless you attend the meeting and vote in person, your securities can only be voted by us as registered holder or proxy holder of the registered holder in accordance with your instructions. We cannot vote for you if we do not receive your voting instructions. Please complete and return (or provide by one of the alternative available methods) the information requested in this form to provide your voting instructions to us promptly. We will issue a proxy on your behalf according to the voting instructions you provide, unless you elect to attend the meeting and vote in person. 5. When you give us your voting instructions, you acknowledge that: • You are the beneficial owner; • You are authorized to provide these voting instructions; and • You have read the material and the voting instructions on this form. 6. You rnay not present this voting instruction form at the meeting in order to vote. 7. To attend the meeting and vote your shares in person: • Write your name or the name of your designate to act on your behalf on the "Appointee" line on the other side of this fonn, sign and date the fonn, and return it by mail, or • Go to ProxyVote.com (if available) and insert the name in the "Appointee" section on the electronic ballot. • You, or your designate, as the named "Appointee", must attend the meeting for your vote to be counted.When you or your designate arrive at the meeting, please register with the scrutineer or proxy tabulator. Unless you instruct otherwise, the person whose name is written in the space provided will have full authority to attend and otherwise act at, and present matters to, the meeting and any adjournment or postponement thereof, and vote on all matters that are brought before the meeting or any adjournment or postponement thereof, even if these matters are not set out in this fonn or the information I proxy circular. Consult a legal advisor if you wish to modify the authority of that person in any way. If you require assistance, please contact the person who services your account. 8. If these voting instructions are given on behalf of a body corporate, set out the full legal name of the body corporate, the name and position of the person giving voting instructions on behalf of the body corporate and the address for service of the body corporate. 9. If the items listed in the information/proxy circular are different from the items listed on the other side of this form, the infonnation/proxy circular will be considered correct. 10. In the absence of any specific instructions as to voting being provided by you on this form, the item(s) will be voted as recommended on the reverse of this form or as stated in the information/proxy circular, except in the case of your appointment of an Appointee. 11. To ensure that your instructions are received in sufficient time to be processed, please ensure that the Voting Instruction Form is returned for processing or voted online at least one business day before the proxy deposit date noted above. Voting instructions received on the proxy deposit date or later may not be able to be included in the final tabulation. If you have any questions or require help, please contact the person who services your account. Disclosure of Information- Electing to Receive Financial Statements or Requesting Meeting Materials By electing to receive the financial statements or requesting meeting materials, your name and address may be provided to the issuer (or its agent) for mailing purposes. PLEASE SEE OVER |

| VOTING INSTRUCTION FORM PROGRESSIVE WASTE SOLUTIONS LTD. MEETING TYPE: ANNUAL AND SPECIAL MEETING MEETING DATE: WEDNESDAY, MAY 13, 2015 AT 10:00 A.M. EDT RECORD DATE: FOR HOLDERS AS OF MARCH 31, 2015 PROXY DEPOSIT DATE: MAY 11, 2015 NC -? I. 74339G101 *_*_I_S_S_U_E_R_C_O_P_Y *_*_ , ONLINE: VOTE AT PROXVVOTE.COM USING YOUR COMPUTER OR MOBILE DATA DEVICE. SCAN TO VIEW MATERIAL AND VOTE NOW REVIEW YOUR VOTING BY TELEPHONE:YOU MAY ENTER YOUR VOTING INSTRUCTIONS BY TELEPHONE AT: 1-800-454-8683 BY MAIL: THIS VOTING INSTRUCTION FORM MAY BE RETURNED BY MAIL IN THE ENVELOPE PROVIDED. REMINDER: PLEASE REVIEW THE INFORMATION I PROXY CIRCULAR BEFORE VOTING. SEE VOTING INSTRUCTION NO. 2 ON REVERSE ***WE NEED TO RECEIVE YOUR VOTING INSTRUCTIONS AT LEAST ONE BUSINESS DAY BEFORE THE PROXY DEPOSIT DATE.*** lidI• COMPLETE YOUR VOTING DIRECTIONS 2 •ELECTION OF DIRECTORS: VOTING RECOMMENDATION:EQ/1 ALL THE NOMINEES PROPOSED AS DIRECTORS (FILL IN ONLY ONE BOX" I)" PER NOMINEE IN BLACK OR BLUE INK) FOR HITHHOLD FOR HITHHOLD 01-JOHN T. DILLON 0 0 07-DANIEL R. MILLIARD 0 0 02-JAMES J. FORESE 0 0 OS-JOSEPH D. QUARIN 0 0 03-LARRY S. HUGHES 0 0 04-JEFFREY L. KEEFER 0 0 OS-DOUGLAS W. KNIGHT 0 0 06-SUE LEE 0 0 ITEM(S): (FILL IN ONLY ONE BOX"@" PER ITEM IN BLACK OR BLUE INK) VOTING RECOMMENDATIONS 1 •APPOINTMENT OF DELOITTE LLP, INDEPENDENT REGISTERED CHARTERED•••••»> ACCOUNTANTS, AS AUDITORS OF THE CORPORATION AND AUTHORIZING THE DIRECTORS TO FIX THE REMUNERATION OF THE AUDITORS. 3 •APPROVAL OF THE ADVISORY RESOLUTION ON THE CORPORATION'S ----------»> APPROACH TO EXECUTIVE COMPENSATION AS SET OUT IN THE NOTICE OF MEETING AND MANAGEMENT PROXY CIRCULAR. 4 •APPROVAL OF THE SHAREHOLDERS' RESOLUTION TO CONFIRM THE----------->» AMENDMENTS TO BY-LAW NO. 1 OF THE CORPORATION, ALL AS FURTHER DESCRIBED IN THE MANAGEMENT PROXY CIRCULAR. 5 -APPROVAL OF THE SHAREHOLDERS' RESOLUTION TO APPROVE AN INCREASE--->» OF THE NUMBER OF SHARES RESERVED AND AUTHORIZED FOR ISSUANCE UNDER THE CORPORATION'S AMENDED AND RESTATED SHARE OPTION PLAN, ALL AS FURTHER DESCRIBED IN THE MANAGEMENT PROXY CIRCULAR. *NOTE* THIS FORM CONFERS DISCRETIONARY AUTHORITY TO VOTE ON SUCH OTHER BUSINESS AS MAY PROPERLY COME BEFORE THE MEETING OR ANY ADJOURNMENT THEREOF. *NOTE* THIS VOTING INSTRUCTION FORM SHOULD BE READ IN CONJUNCTION WITH THE ACCOMPANYING INFORMATION CIRCULAR. FOR WITHHOlD 1 <<<--- FOR 0 0 0010200 FOR AGAINST 3 <<<--- FOR 0 0 0029440 FOR AGAINST 4 <<<--- FOR 0 0 0031601 FOR AGAINST 5 <«--• FOR 0 0 0039900 TO RECEIVE FUTURE PROXY MATERIALS BY MAIL CHECK THE BOX TO THE RIGHT. TO REQUEST MATERIALS FOR THIS MEETING REFER TO THE NOTICE INCLUDED IN THE 0 PACKAGE WITH THIS FORM. FILL IN THE BOX" @" TO THE RIGHT IF YOU PLAN TO ATIEND THE MEETING ... 0 AND VOTE THESE SHARES IN PERSON. lil!l• THIS DOCUMENT MUST BE SIGNED AND DATED *ISSUER CONFIRMATION COPY •1LF_o_o.LN' _L_Y.L'-* --L--L- J--' lm!!DID;IIIm• M M D D y y |

| Broadridge• 51 MERCEDES WAY EDGEWOOD NY 11717 PROGRESSIVE WASTE SOLUTIONS LTD. 400 APPLEWOOD CRESCENT 2ND FLOOR VAUGHAN, ON L4K OC3 CANADA '($ Ill ANNUAL AND SPECIAL MEETING PROGRESSIVE WASTE SOLUTIONS LTO. WHEN: WEDNESDAY, MAY 13, 2015 AT 10:00 A.M. EDT WHERE: TORONTO REGION BOARD OF TRADE 1 FIRST CANADIAN PLACE TORONTO, ONTARIO M5X 1C1 About Voting A meeting is being held for the holders of the securities listed on the other side of this fonn. As a beneficial holder of the securities you have the right to vote on the item(s) being covered at the meeting, which are described in the Proxy Statement. Please read the Proxy Statement carefully and take note of any relevant proxy deposit date. We need to receive your voting instructions at least one business day before the proxy deposit date noted on the reverse. If you have any questions, please contact the person who services your account. We have been requested to forward to you the enclosed proxy material relative to securities held by us in your account but not registered in your name. Only we as the holder of record can vote such securities. We shall be pleased to vote your securities in accordance with your wishes, if you will execute the fonn and return it to us promptly in the enclosed business reply envelope. It is understood that if you sign without otherwise marking the form your securities will be voted as recommended in the Proxy Statement. For this meeting, the extent of our authority to vote your securities in the absence of your instructions can be determined by referring to the applicable voting instruction number indicated on the face of your fonn. For margin accounts, in the event your securities have been loaned over record date, the number of securities we vote on your behalf has been or can be adjusted downward. Please note that under a rule amendment adopted by the New York Stock Exchange for shareholder meetings held on or after January 1, 2010, brokers are no longer allowed to vote securities held in their clients' accounts on uncontested elections of directors unless the client has provided voting instructions (it will continue to be the case that brokers cannot vote their clients' securities in contested director elections). Consequently, if you want us to vote your securities on your behalf on the election of directors, you must provide voting instructions to us. Voting on matters presented at shareholder meetings, particularly the election of directors is the primary method for shareholders to influence the direction taken by a publicly-traded company. We urge you to participate in the election by returning the enclosed voting instruction form to us with instructions as to how to vote your securities in this election. If your securities are held by a broker who is a member of the New York Stock Exchange (NYSE), the rules of the NYSE will guide the voting procedures. These rules provide that if instructions are not received from you prior to the issuance of the first vote, the proxy may be given at the discretion of your broker (on the tenth day, if the material was mailed at least 15 days prior to the meeting date or on the fifteenth day, if the proxy material was mailed 25 days or more prior to the meeting date). In order for your broker to exercise this discretionary authority, proxy material would need to have been mailed at least 15 days prior to the meeting date, and one or more of the matters before the meeting must be deemed "routine" in nature according to NYSE guidelines. If these two requirements are met and you have not communicated to us prior to the first vote being issued, we may vote your securities at our discretion on any matters deemed to be routine. We will nevertheless follow your instructions, even if our discretionary vote has already been given, provided your instructions are received prior to the meeting date. The following instructions provide specifics regarding the meeting for which this voting fonn applies. Instruction 1 All proposals for this meeting are considered "routine". We will vote in our discretion on all proposals, if your instructions are not received. If your securities are held by a bank, your securities cannot be voted without your specific instructions. Instruction 2 In order for your securities to be represented at the meeting on one or more matters before the meeting, it will be necessary for us to have your specific voting instructions. If your securities are held by a bank, your securities cannot be voted without your specific instructions. Instruction 3 In order for your securities to be represented at the meeting, it will be necessary for us to have your specific voting instructions. Instruction 4 We have previously sent you proxy soliciting material pertaining to the meeting of shareholders of the company indicated. According to our latest records, we have not as of yet received your voting instruction on the matter(s) to be considered at this meeting and the company has requested us to communicate with you in an endeavor to have your securities voted. **If you hold your securities through a Canadian broker or bank, please be advised that you are receiving the voting instruction form and meeting materials, at the direction of the issuer. Even if you have declined to receive securityholder materials, a reporting issuer is required to deliver these materials to you. If you have advised your intennediary that you object to the disclosure of your beneficial ownership information to the reporting issuer, it is our responsibility to deliver these materials to you on behalf of the reporting issuer.These materials are being sent at no cost to you. To attend the meeting and vote your shares in person If you wish to attend the meeting, mark the appropriate box on the other side of this fonn, and a legal proxy will be issued and mailed to you.The legal proxy will grant you or your designate the right to attend the meeting and vote in person, subject to any rules described in the Proxy Statement applicable to the delivery of a proxy. The legal proxy will be mailed to the name and address noted on the other side of this fonn. You need to submit and deliver the legal proxy in accordance with the proxy deposit date and any instructions or disclosures noted in the Proxy Statement.You or your designate must attend the meeting for your vote to be counted. Allow sufficient time for the mailing and return of the legal proxy by the proxy deposit date to the issuer or its agent. Please be advised that if you, the beneficial holder, ask for a legal proxy to be issued, you may have to take additional steps in order for the proxy to be fully effective under applicable law. For example, it may be necessary that you deposit the legal proxy with the issuer or its agent in advance of the meeting. Further, if a legal proxy is issued, all other voting instructions given on this voting instruction fonn will not be effective. If you have any questions, please contact the person who services your account. Disclosure of Information - Electing to Receive Financial Statements or Requesting Meeting Materials By electing to receive the financial statements or requesting meeting materials, your name and address may be provided to the issuer (or its agent) for mailing purposes. P63089- PLEASE SEE OVER 74339Gl01 2 |
QuickLinks
NOTICE OF ANNUAL AND SPECIAL MEETING OF SHAREHOLDERS OF PROGRESSIVE WASTE SOLUTIONS LTD.