Payroll Associate Visa Sponsorship Jobs in New York

INTRODUCTION

Paylocity is an award-winning provider of cloud-based HR and payroll software solutions, offering the most complete platform for the modern workforce. The company has become one of the fastest-growing HCM software providers worldwide by offering an intuitive, easy-to-use product suite that helps businesses automate and streamline HR and payroll processes, attract and retain talent, and build a strong workplace culture.

While traditional HR and payroll providers automate basic HR processes such as payroll and benefits administration, Paylocity goes further by developing tools that HR and businesses need to compete for talent and deliver against the expectations of the modern workforce.

We give our employees what they need to succeed, including great benefits and perks! We offer medical, dental, vision, life, disability, and a 401(k) match, as well as perks that support you, your family, and your finances. And if it’s career development you desire, we provide that, too! At Paylocity, people matter most and have always been at the heart of our business.

Help our award-winning technology company run effectively as you take on big challenges and find solutions with a position in Operations.

Use your problem-solving skills to shape the way others see Paylocity. Launch your career with us!

LOCATION

This is a 100% in-office role based at our Rochester, NY location. Remote or hybrid work is not available for this position. Candidates must be able to work on-site five days per week during designated work hours.

POSITION OVERVIEW

This role serves as expert subject-matter resource within the Elevate Solutions team, providing elevated support across key Human Capital Management (HCM) functions, including payroll processing, HR data management, and client inquiry resolution. As the frontline of the Elevate Solutions team, this role is responsible for ensuring the accurate and timely execution of recurring services, while providing proactive, high-touch support that exceeds client expectations.

PRIMARY RESPONSIBILITIES

The below represents the primary duties of the position, others may be assigned as needed. To perform this job successfully, an individual must be able to perform each essential duty satisfactorily. The requirements listed below are representative of the knowledge, skill, and/or ability required. Reasonable accommodations may be made to enable individuals with disabilities to perform the essential functions.

Expectations:

• Strategic Client Partnership: Build deep, consultative, long-term relationships with executive-level and enterprise clients. Offer recommendations, identify trends, and participate in strategic discussions that deepen client trust and optimize operational outcomes.
• Payroll & HR Data Entry: Maintain, process, and perform expert-level validation of payroll and HRIS data with exceptional accuracy and confidentiality across the most complex, high-revenue client accounts. Provide direction and best-practice guidance to team members on complex scenarios.
• Client Communication: Deliver exceptional prompt, clear, and professional communication via phone, email, and ticketing systems; serve as a trusted advisor for complex inquiries.
• Ownership & Follow-Through: Fully own, manage and anticipate needs for complex clients. Lead resolution of escalations involving cross-functional teams and ensure resolution on requests.
• Problem Solving: Diagnose and resolve advanced payroll and data discrepancies, conduct deeper root-cause analysis, and provide recommendations. Serve as an escalation point for team members as needed.
• Cross-Functional Collaboration: Build strong partnerships with key internal groups (e.g., Product Support, Tax, Benefits) to ensure seamless service delivery and resolution of complex issues. Provide feedback on product gaps, recurring issues, and client insights that will support enhancements and improve client experience.
• Process Adherence: Ensure full compliance with internal procedures, control protocols, and payroll policies, including client-specific processing requirements.

Responsibilities:

• Payroll Administration: Execute and oversee highly complex end-to-end payroll tasks, ensuring exceptional accuracy and alignment with executive-level client expectations. Conduct final reviews for flagship clients and support large-scale, sensitive, or multi-entity payroll cycles.
• Data Maintenance: Manage intricate HR, timekeeping, and pay data updates including complex changes and ensuring alignment with client expectations. Serve as the primary internal expert on interpreting client structures and their impact on data workflows.
• Client Issue Resolution: Lead and resolve complex service requests from clients, providing deeper support and stepping in to help escalate with team as needed.
• Knowledge Management: Maintain expert-level knowledge of supported platforms, internal policies, and regulatory requirements relevant to client deliverables. Contribute to training materials and documentation updates.
• Quality & Compliance: Perform advanced audits and reconciliation activities to ensure compliance with client contracts, internal standards, and external regulations.
• Support Tax Filings: Provide expert assistance with the preparation, validation, and tracking of payroll tax filings. Ensure awareness of deadlines, escalate discrepancies, and coordinate with internal teams to resolve tax-related issues.
• Mentorship & Leadership Support: Act as an expert resource for the team, providing guidance, sharing expertise, and supporting other team members. Assist leadership with onboarding and training for team members.

EDUCATION & EXPERIENCE

• Bachelor’s Degree required
• Minimum 2 years’ experience in Managed Services required
• Minimum 3 years’ experience in a payroll service bureau, benefits center, or as a payroll/HR/benefits administrator required
• Expert proficiency in payroll systems, HCM workflows, and data management
• Experience in customer service or previous client interfacing role with proven ability to manage escalations and complex inquiries
• Demonstrated accuracy, attention to detail, and strong time-management skills
• Proficiency in Microsoft Office suite
• Data accuracy and proficiency

PREFERRED

• Professional payroll or HR Certifications CPP, FPC, APA, and/or SHRM-CP certified
• Experience in managed services, payroll operations, or call center environment
• Prior experience mentoring or coaching peers

Physical Requirements

• Ability to sit for extended periods: The role requires sitting at a desk or workstation for long periods, typically 7-8 hours a day.
• Use of computer and phone systems: The employee must be able to operate a computer, use phone systems, and type. This includes using multiple software programs and inquiries simultaneously.

Paylocity is an equal-opportunity employer. Paylocity is committed to the full inclusion of all individuals. We recruit, train, compensate, and promote regardless of race, religion, color, national origin, sex, disability, age, veteran status, and other protected status as required by applicable law. At Paylocity, we believe diversity makes us better.

We embrace and encourage our employees’ differences in age, culture, ethnicity, family or marital status, gender identity or expression, language, national origin, physical and mental ability, political affiliation, race, religion or spiritual belief, sexual orientation, socio-economic status, veteran status, and other characteristics that make our employees unique. We actively cultivate these differences through our employee resource groups (ERGs), employee experiences, perspectives, talents, and approaches to drive innovation in the software and services we provide our customers.

We comply with federal and state disability laws and make reasonable accommodations for applicants and employees with disabilities. To request reasonable accommodation in the job application or interview process, please contact LeaveBenefits@paylocity.com. This email address is exclusively designated for such requests, aligning with federal and state disability laws. Please do not send resumes to this email address, as they will be removed.

The base pay range for this position is $25.00 - 35.00/hour; however, base pay offered may vary depending on job-related knowledge, skills, and experience. This position offers a full range of benefits outlined here. This information is provided per the relevant state and local pay transparency laws for the location in which this position will be performed. Base pay information is based on market location. Applicants should apply via www.paylocity.com/careers.opens in a new tab

Your personal data will be processed for recruitment purposes in accordance with our Notice of Privacy Practices for Job Applicants and applicable data protection laws.