Payroll & Operations Specialist

With operations in France and the United States, Gojob is a pioneer of AI-powered recruitment.

Our mission: develop cutting-edge innovation to make the job market more fluid and accessible, and to support each individual with dignity.

At Gojob, "We staff instantly, at scale and with care".

A member of the French Tech 120 (FT120) cohort since 2021, twice recognized by the prestigious Financial Times rankings, voted No. 1 in the "Growth Champions" ranking in Europe and certified as a B Corp in 2023, Gojob continues its rapid growth in the job market.

Our project is based on 3 pillars:

Innovation: Our 100% tech ecosystem, our data infrastructures and our AI "Aglaé" - the Gojob Artificial Intelligence - are revolutionizing recruitment processes and reinventing the way we support individuals. Sourcing, matching, pre-qualification, management, onboarding, follow-up, training... at Gojob, technology is everywhere.

Efficiency: We commit to our customers on concrete and transparent operational results: 95%+ service rate and an average staffing time of 24 minutes. For our "Gojobbers", we offer unique support (financial services, online training, 24/7 support, etc...) that is tailored to their career path.

Impact: Certified as a B-Corp and a Social and Solidarity Economy (SSE) Enterprise, our mission is embedded in our bylaws, and we manage our activities with indicators directly linked to our impact on the job market.

Some key figures:

• 80,000 recruitments carried out for Fortune 500 companies and medium-sized enterprises
• 40% revenue growth in 2024
• $25+ M invested in Research & Development
• 2,000,000 job applications processed by AI every year
• 20,000 conversations managed by AI every week
• 2,000,000,000 matching scores calculated by AI every week

$70,000 - $80,000 a year

About Gojob: Gojob is a digital staffing pioneer transforming the way companies and workers connect through technology. As we expand our footprint in the United States, we are seeking a highly skilled US Payroll & Operations Specialist to ensure accuracy, compliance, and scalability across our payroll and invoicing operations.

Mission: Be the architect of Gojob's payroll and invoicing excellence. This role is ideal for a meticulous professional who thrives in high-volume, multi-state payroll environments and is driven by operational precision. You'll ensure flawless execution today-while continuously improving processes for tomorrow.

Key Responsibilities

Onboarding & Compliance Management

• Ensure seamless administrative setup and strict compliance across clients, states, and workers.
• Manage onboarding for new clients and GoJobbers, ensuring adherence to all federal and state requirements (Form I-9, E-Verify, W-4, Checkr, drug screens, etc.).
• Configure payroll and invoicing systems (e.g., Paylocity) with accurate contract details, client rates, and tax parameters.
• Partner with internal teams (Recruiters, Onsite Managers, Sales) to resolve pay-rate, contract, and compliance questions swiftly.

Weekly Payroll Production & Risk Mitigation

• Own the end-to-end payroll process, ensuring compliance, accuracy, and timeliness.
• Manage weekly payroll for our temporary workforce through Paylocity.
• Administer complex payroll procedures including garnishments, insurance, 401(k), and FMLA tracking.
• Ensure compliance with all federal, state, and local labor laws (e.g., Paid Sick Leave) and manage documentation for audits, disputes, or regulatory inquiries.

Financial Accuracy & Strategic Reporting

• Guarantee financial precision through accurate billing and data-driven insights.
• Ensure100% accuracy in billing all temporary labor costs and submit client invoices on schedule.
• Collaborate with Accounting and Collections to align payroll data with financial reporting and support cash flow integrity.
• Provide accurate cost and margin analyses to FP&A, ensuring proper accounting for all payroll-related costs (SUTA/FUTA, Workers' Compensation, etc.).

Qualifications

• Experience: Minimum 3 years managing US payroll cycles, preferably in a staffing or high-volume, multi-state environment.
• Skills: Proficiency with Paylocity and advanced Excel/Google Sheets skills.
• Compliance Knowledge: Deep understanding of US payroll laws, benefits administration, garnishments, I-9/E-Verify processes, and state-specific regulations.
• Attention to Detail: Exceptional accuracy in managing sensitive financial and employee data.
• Autonomy: Ability to prioritize effectively, manage multiple workflows, and deliver under tight deadlines.
• Mindset: Process-oriented thinker who proactively identifies opportunities for operational improvement.

Why Join Gojob? Be part of a fast-growing digital staffing company shaping the future of work. Collaborate with a mission-driven team that values precision, integrity, and innovation. Contribute to building scalable, compliant, and best-in-class payroll operations for the US market.

Benefits:

• Competitive salary
• Employer paid Health Insurance
• 17 Days of PTO
• 10 Holidays + 1 Flex Holiday each calendar year
• Cellphone and Mileage Reimbursement
• Health/Dental/Vision Insurance (No waiting period)
• 401K Employer Matching

Why work at Gojob :

At Gojob, we have a simple, but impactful mission: Our goal is to offer a job with a competitive salary, great social benefits and real capacity to progress, to every person who wants to work.

We would love to hear from you if you are keen to join a company partnering with Fortune 500 customers to solve their hiring issues, a company launching in the United States and developing rapidly! Base salaries will be determined by the candidate's experience level and overall skill set. Remuneration & benefits package includes a base salary + quarterly commissions + medical/dental Insurance + 401K…

Equal Opportunity Employer: Race, Color, Religion, Sex, Sexual Orientation, Gender Identity, National Origin, Age, Genetic Information, Disability, Protected Veteran Status, or any other legally protected group status.

Gojob welcomes people of all abilities and wants to ensure that our hiring and interview process meets the needs of all applicants. If you require a reasonable accommodation to make your application or interview experience a great one, please just let us know.

We may use artificial intelligence (AI) tools to support parts of the hiring process, such as reviewing applications, analyzing resumes, or assessing responses. These tools assist our recruitment team but do not replace human judgment. Final hiring decisions are ultimately made by humans. If you would like more information about how your data is processed, please contact us.