Setting Up Payroll for a New Building Services or Janitorial Business

Starting a building services or janitorial business means getting payroll right before you win your first contract — not after. The compliance requirements in this industry hit quickly: minimum wage and overtime rules on day one, workers’ comp from the first employee, and prevailing wage obligations the moment you take on a government account. Setting up your payroll system correctly at the start is significantly cheaper than correcting it after your first audit.

This guide walks through the payroll setup steps that matter most for new building services and commercial cleaning businesses.

Last updated: June 2026

Step 1: Get Your Business and Tax Registrations in Order

Before your first employee receives a paycheck, you need a federal Employer Identification Number (EIN) from the IRS, which you can apply for online at no cost. You also need to register with your state’s department of revenue or taxation for state income tax withholding, and register with your state’s unemployment agency to establish a state unemployment tax account (SUTA). If you operate in multiple states, you’ll need separate registrations in each state where employees perform work.

Building services businesses also need workers’ compensation insurance before any employee starts work. Workers’ comp requirements are state-specific, and rates for cleaning and maintenance workers are typically higher than office or retail jobs due to the physical nature of the work and injury risk. Most states impose significant penalties for operating without coverage, and a workplace injury without workers’ comp in place can produce personal liability exposure for the business owner.

Step 2: Determine Pay Structure and Job Classifications

Most building services workers are paid hourly, which keeps the pay structure simple but makes time tracking essential. Before your first pay cycle, decide on pay periods — weekly or bi-weekly are most common in this industry — and establish a process for collecting accurate hours from employees working across multiple sites.

Job classifications matter more in building services than in most industries because of prevailing wage requirements. If you plan to pursue government contracts, you’ll need to map your internal job titles to the standard DOL occupational classifications used in SCA wage determinations — building cleaner, floor waxer, window cleaner, HVAC maintenance, and so on. Setting up your payroll job codes to match these classifications from the start saves significant rework when you win your first government account.

Decide early whether you’ll use a flat hourly rate, site-specific rates, or contract-specific rates for different accounts. Building services businesses that take on a mix of commercial and government contracts will often need to pay different rates to the same worker depending on which account they’re working on a given day. Your payroll system needs to handle this at the employee and workweek level, not just as a fixed rate per employee.

Step 3: Set Up Time Tracking Across All Sites

Time tracking is the operational foundation of building services payroll. Supervisors who call in hours by phone, workers who self-report on paper timesheets, or manual time entry by an office administrator all create opportunities for error — and errors in time tracking translate directly into payroll compliance exposure.

Mobile time tracking — where workers clock in and out via a phone app with GPS verification — is the practical standard for multi-site building services operations. It creates a digital audit trail that links each clock-in to a specific location, captures actual hours without supervisor mediation, and feeds time data directly into payroll processing without manual re-entry. Setting this up before your first employee works their first shift means you have accurate records from the beginning.

For operations with SCA or prevailing wage contracts, time tracking must be able to tag hours by contract or account — not just by employee. When an employee splits a workday between a commercial office cleaning job and a federal facility, you need separate records for hours worked under each contract to demonstrate compliance with the applicable wage determinations.

Step 4: Understand Overtime Rules Before They Apply

The FLSA requires time-and-a-half for all hours over 40 in a workweek for non-exempt employees — which includes essentially all hourly building services workers. Overtime exposure appears quickly on commercial cleaning accounts where staffing is tight and absences require existing workers to cover additional shifts. Without proactive overtime management, a single week of heavy coverage can produce significant unplanned labor cost.

Set up overtime alerts in your time and attendance system before they’re needed. When an employee approaches 35–38 hours in a week, supervisors should get a notification so they can redistribute coverage rather than absorb the overtime cost. In multi-site operations, this requires visibility across all locations per employee per week — a capability that paper timesheets and manual tracking simply can’t provide at scale.

Step 5: Choose a Payroll System That Fits the Industry

Generic small-business payroll software can handle the basics — direct deposit, tax withholding, W-2s — but often falls short on the specific requirements of building services operations: multi-rate pay by job code, prevailing wage compliance tracking, split-shift premium calculation, and cross-site overtime aggregation. Identifying these gaps early is important because switching payroll systems mid-operation is disruptive and expensive.

When evaluating payroll systems for a new building services business, look for: mobile time tracking with GPS verification, job code and location-level pay rate configuration, overtime alerts with cross-site aggregation, and the ability to generate the payroll records format required for government contract audits. A system that also handles onboarding, benefits enrollment, and workers’ comp reporting in the same platform reduces administrative overhead significantly in the early stages of the business.

Netchex provides building services businesses with connected payroll, time and attendance, and HR tools designed for hourly, multi-site workforces — including the job code flexibility, overtime management, and audit-ready recordkeeping that government contractors need. See how Netchex supports building services operations from startup through growth.

Frequently Asked Questions

This guide reflects publicly available product information and independent reviewer data (G2, Capterra, Trustpilot, Yelp, Better Business Bureau, Reddit, Software Advice, GetApp) as of 2026. Feature availability and pricing may vary by plan. Contact each provider for current details.

Disclaimer: Any product roadmap or future plans provided herein are for informational purposes only. They do not represent a commitment to deliver any material, code, feature, or functionality. Plans may change without notification. The development, release and timing of any features or functionality described remain at the sole discretion of Netchex, its affiliates, and partners. Netchex does not give legal, tax, or accounting advice. You are responsible for ensuring your use of Netchex product meets your individual business and compliance requirements.

Print this page