Highlights
The ideal candidate is a hands-on payroll leader with deep New York State and federal tax expertise, multi-state exposure, and a proven track record of optimizing payroll structures, pay codes, and enterprise software platforms. Determining compensation for this role (and others) at Vaco by Highspring depends upon a wide array of factors including but not limited to: the individual’s skill sets, experience and training; licensure and certification requirements; office location and other geographic considerations; other business and organizational needs.
Numbers & Facts
| Location | New York, NY |
| Industry | Staffing/Employment Agencies |
| Salary | $200,000–$210,000 Per Year |
| Company Size | 2,500 to 4,999 employees |
| Year Founded | 2002 |
| Website | http://www.vaco.com/ |
Description
Director of Payroll
Location: New York, NY (Hybrid)
Salary: $200,000-210,000
The Opportunity:
We are seeking an experienced Director of Payroll to lead, optimize, and scale the end-to-end payroll operations for a premier healthcare employer in New York State with nearly 4,000 employees.
Reporting to senior finance leadership, this permanent executive role is responsible for ensuring payroll accuracy, regulatory compliance, internal controls, and system efficiency. The ideal candidate is a hands-on payroll leader with deep New York State and federal tax expertise, multi-state exposure, and a proven track record of optimizing payroll structures, pay codes, and enterprise software platforms.
Key Responsibilities
- Oversee end-to-end multi-state payroll processing for a large, complex workforce. Drive cross-training, operational continuity, and performance metrics across the payroll team.
- Partner with HR and IT to optimize payroll and HRIS systems (including platforms such as Paylocity, Workday, ADP, and Paycom). Streamline pay codes, earnings/deductions structures, and department setups to eliminate manual workflows.
- Direct federal, New York State, and local payroll tax filings, reconciliations, and year-end reporting (W-2s, Form 941s, state filings). Manage multi-state tax withholding for remote and hybrid employees.
- Perform pre-processing audits and payroll outputs for accuracy. Identify trends or variances that impact workforce costs, general ledger accounting, and financial reporting.
- Establish and enforce robust internal control frameworks over payroll processing to mitigate operational risk, prevent overpayments, address misclassifications, and ensure full audit readiness.
- Lead, mentor, and build a high-performing payroll team, establishing clear standard operating procedures (SOPs) and driving a culture of continuous improvement.
Required Qualifications & Experience
- 7+ years of progressive, full-cycle payroll experience, including direct leadership and team management responsibilities in a high-volume, complex organizational setting.
- Deep technical expertise in federal, New York State, and local payroll regulations, wage-and-hour laws, and multi-state tax withholding.
- Hands-on experience preparing and reviewing payroll tax filings, including Form 941s, W-2s, and state/local quarterly returns.
- Expert-level Microsoft Excel skills (pivot tables, complex formulas, VLOOKUP/XLOOKUP, reconciliations, and handling large data sets).
Preferred Qualifications (Nice-to-Have)
- Background handling payroll within a Healthcare or Unionized environment.
- Hands-on experience configuring or managing enterprise payroll platforms such as Paylocity, Workday, ADP, or Paycom.
- Certified Payroll Professional (CPP) or CPA designation.
EEO Notice
Vaco by Highspring is an Equal Opportunity Employer and does not discriminate against any employee or applicant for employment because of race (including but not limited to traits historically associated with race such as hair texture and hair style), color, sex (includes pregnancy or related conditions), religion or creed, national origin, citizenship, age, disability, status as a veteran, union membership, ethnicity, gender, gender identity, gender expression, sexual orientation, marital status, political affiliation, or any other protected characteristics as required by federal, state or local law.
Vaco by Highspring and its parents, affiliates, and subsidiaries are committed to the full inclusion of all qualified individuals. As part of this commitment, Vaco by Highspring and its parents, affiliates, and subsidiaries will ensure that persons with disabilities are provided reasonable accommodations. If reasonable accommodation is needed to participate in the job application or interview process, to perform essential job functions, and/or to receive other benefits and privileges of employment, please contact
HR@vaco.com
.Vaco by Highspring also wants all applicants to know their rights that workplace discrimination is illegal.
Representation Notice
By submitting to this position, you agree that you will be giving Vaco by Highspring the exclusive right to present your as a candidate for the foregoing employment opportunity. You further agree that you have represented information about yourself accurately and have not affirmatively misrepresented your qualifications. You also agree to maintain as confidential, to the fullest extent permitted by law, any information you learn from Vaco by Highspring about the position and you will limit disclosure of information about the position only to the extent necessary to perform any obligations in furtherance of your application. In exchange, Vaco by Highspring agrees to exercise reasonable efforts to represent you through all solicitation, job screening and resume dispersal.
For residents of Ontario, Canada: Based on Highspring’s discussions with its Client, Highspring’s understanding is that this position for employment is a current vacancy (either through Highspring as a contractor or with the client directly).
Privacy Notice
Vaco by Highspring and its parents, affiliates, and subsidiaries (“we,” “our,” or “Vaco by Highspring”) respects your privacy and are committed to providing transparent notice of our policies.
- California residents may access Vaco by Highspring HR Notice at Collection for California Applicants and Employees here.
- Virginia residents may access our state specific policies here.
- Residents of all other states may access our policies here.
- Canadian residents may access our policies in English here and in French here.
- Residents of countries governed by GDPR may access our policies here.
Additionally, submissions to this position are subject to the use of AI to perform preliminary candidate screenings, focused on ensuring minimum job requirements noted in the position are satisfied. More details about Vaco by Highspring’s use of AI can be found here (https://www.highspring.com/ai-use-notices/). Further assessment of candidates beyond this initial phase will be conducted by recruiters and hiring managers. Vaco by Highspring does not know and cannot opine on if its client’s use of AI products in hiring.
Pay Transparency Notice
Determining compensation for this role (and others) at Vaco by Highspring depends upon a wide array of factors including but not limited to:
- the individual’s skill sets, experience and training;
- licensure and certification requirements;
- office location and other geographic considerations;
- other business and organizational needs.
With that said, as required by local law, Vaco by Highspring believes that the following salary range referenced above reasonably estimates the base compensation for an individual hired into this position in geographies that require salary range disclosure. The individual may also be eligible for discretionary bonuses.
About Company
Vaco provides expert consulting, permanent placement, executive search and strategic staffing for companies around the world, in the areas of accounting, finance, technology, healthcare, operations, administration and more. As a premier talent solutions firm, Vaco connects people to their dream jobs and helps leading companies find talent to grow their business. Since its founding in 2002, Vaco has grown to more than 35 offices across the globe, 700+ employees, more than 3,000 consultants and $450M in revenue. Vaco has been named to Inc. magazine’s list of the fastest-growing private companies for past 11 years and is dedicated to developing long-term relationships, life-long careers and creative client solutions.