Head of Payroll & Billing

Sorry, this job was removed at 12:14 a.m. (CST) on Friday, Jul 11, 2025
Be an Early Applicant
Iselin, NJ, USA
Hybrid
125K-150K Annually
Software
The Role
About Allwork: 
We are a fast-growing HR tech startup revolutionizing workforce management and payroll solutions for businesses across the United States and Canada. With a commitment to innovation and excellence, we support a large and diverse workforce, ensuring seamless and compliant payroll & billing operations. 

The Role: 
The Head of Payroll will lead the transformation and rebuilding of our payroll team from the ground up. Reporting directly to the VP of Operations, this position will oversee end-to-end payroll operations for a large workforce across all 50 states, with potential international scope in Canada. Additionally, the role involves managing billing processes to ensure alignment between payroll operations and client obligations, including invoice generation, reconciliation, and reporting. 
This is a unique opportunity to implement a new payroll vendor, develop scalable systems, and create a high-performing payroll and billing team. Ideal candidates will have extensive experience in staffing agency payroll management, handling large-scale operations, and ensuring compliance with multi-state and federal regulations. 

Responsibilities: 
*Oversee and manage payroll processing for a large workforce across the United States, ensuring accuracy, compliance, and timeliness. 
*Manage billing functions, including generating client invoices, reconciling discrepancies, and preparing detailed billing reports. 
*Lead the transition to a new payroll vendor, including system selection, implementation, and integration. 
*Build and develop a high-performing payroll team, establishing clear processes and best practices from the ground up. 
*Ensure compliance with federal, state, and local payroll, wage, and hour regulations, as well as Canadian payroll laws where applicable. 
*Collaborate with cross-functional teams to streamline payroll and billing workflows and align operations with broader organizational goals. 

Skills & Qualifications: 
*Bachelor's degree in accounting, business administration, human resources, or a related field. 
*Minimum of 8+ years of experience in payroll management, preferably within a staffing agency or similar environment. 
*Expertise in processing payroll across all 50 states and Canada. 
*Strong background in billing processes, including invoice generation and reconciliation. 
*Proven experience with payroll software such as ADP Workforce Now, Paychex, UKG, or similar platforms. 
*Advanced proficiency in Microsoft Excel (e.g., Pivot Tables, VLOOKUP) and other relevant tools such as QuickBooks. 
*Strong understanding of payroll and billing compliance regulations, including multi-state and federal laws. 
*Exceptional leadership skills with the ability to build and manage a team effectively. 
*Strong analytical and problem-solving abilities with attention to detail. 
*Excellent organizational skills and the ability to prioritize and manage multiple tasks. 
*Effective communication skills for presenting complex payroll and billing data to stakeholders. 
*SHRM or CPP certification is a plus. 

Allwork is an Equal Employment Opportunity employer. We embrace diversity and inclusion, ensuring all qualified applicants receive consideration for employment without regard to race, color, religion, sex, national origin, age, disability status, sexual orientation, gender identity or expression, marital status, or any other protected characteristic.

Similar Jobs

Sprout Social Logo Sprout Social

Consultant

Marketing Tech • Social Media • Software • Analytics • Business Intelligence
Easy Apply
Remote or Hybrid
US
1400 Employees
68K-103K Annually

Golden Hippo Logo Golden Hippo

eCommerce Customer Experience & Marketplace Insights Intern - Summer 2026

Digital Media • eCommerce • Information Technology • Marketing Tech • Retail • Social Media • Analytics
Remote or Hybrid
USA
500 Employees
17-20 Hourly

BlackRock Logo BlackRock

Associate, Portfolio Manager

Fintech • Information Technology • Financial Services
In-Office
Princeton, NJ, USA
25000 Employees
105K-140K Annually

inKind Logo inKind

Senior Software Engineer

eCommerce • Fintech • Food • Mobile • Social Impact
Easy Apply
Remote or Hybrid
USA
170 Employees
160K-185K Annually
Get Personalized Job Insights.
Our AI-powered fit analysis compares your resume with a job listing so you know if your skills & experience align.

The Company
HQ: New York, NY
38 Employees

What We Do

AllWork® is a total freelancer management and payments platform. We help companies more efficiently manage and pay every type of freelancer they need for their business including all hourly, consulting, contract, and project-based workers for both short and long-term assignments across all job functions, departments, and roles. By providing one streamlined platform for total freelancer management, businesses can leverage the new Modern Workforce.

Similar Companies Hiring

Milestone Systems Thumbnail
Software • Security • Other • Big Data Analytics • Artificial Intelligence • Analytics
Lake Oswego, OR
1500 Employees
Fairly Even Thumbnail
Software • Sales • Robotics • Other • Hospitality • Hardware
New York, NY
Kepler  Thumbnail
Fintech • Software
New York, New York
6 Employees

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account