Payroll Coordinator - Remote

Our client is looking for a strategic yet technically hands-on Senior Manager, Payroll to lead their comprehensive national payroll department. Overseeing a structured team of 15 personnel (including 4 Team Leads and a dedicated squad of Administrators), this role is ultimately accountable for the flawless execution of in-house weekly unionized and bi-weekly salaried payrolls for over 5,000 employees nationwide.

This high-impact leadership position requires an expert communicator capable of navigating complex stakeholder management, building long-term corporate relationships, and driving operational excellence across diverse union frameworks in every Canadian province.

Bonus Structure: Performance-based bonus component ranging from 15% to 20%.

Vacation & Perks: Competitive executive vacation allowance, up to 5% matching pension contribution, and immediate Day 1 benefit coverage.

Work Model: Hybrid (3 days onsite, 2 days remote).

Departmental Leadership: Direct, mentor, and oversee a national payroll team of 15, directly managing 4 Team Leads to ensure operational efficiency and standard operating compliance.

• Serve as the primary liaison and strategic partner for internal executives, HR teams, regional directors, and external union business agents.
• Union Contract Execution: Compliance & Risk Management: Mandate and audit strict multi-provincial regulatory adherence, payroll taxation, year-end filing oversight, and accurate remittances across all Canadian provinces (including Quebec).
• Champion continuous improvement initiatives within the JD Edwards (JDE) payroll module, ensuring robust system data integrity and technical health.

Mandatory background in the Construction industry (or directly adjacent heavy union sectors like civil, mechanical, or industrial services).

• Technical Expertise: Absolute mastery of multi-provincial unionized payroll structures and complex benefit/pension configurations.
• Leadership Track Record: Proven experience leading mid-to-large sized payroll divisions within a high-volume corporate infrastructure.
• Deep technical familiarity with JD Edwards (JDE) or similar robust Tier-1 ERP systems is highly preferred.

View email address on randstad.com a result, we are committed to developing and implementing strategies to increase the equity, diversity and inclusion within the workplace by examining our internal policies, practices, and systems throughout the entire lifecycle of our workforce, including its recruitment, retention and advancement for all employees. In addition to our deep commitment to respecting human rights, we are dedicated to positive actions to affect change to ensure everyone has full participation in the workforce free from any barriers, systemic or otherwise, especially equity-seeking groups who are usually underrepresented in Canada's workforce, including those who identify as women or non-binary/gender non-conforming; Indigenous or Aboriginal Peoples; persons with disabilities (visible or invisible) and; members of visible minorities, racialized groups and the LGBTQ2+ community.

Randstad Canada is committed to creating and maintaining an inclusive and accessible workplace for all its candidates and employees by supporting their accessibility and accommodation needs throughout the employment lifecycle. We ask that all job applications please identify any accommodation requirements by sending an email to View email address on randstad.com.