How to Set Up Payroll for a US Small Business in 2026

Payroll setup has a real sequence, and doing it out of order creates rework. Get the federal EIN first, because every other registration asks for it. Then register with your state's department of revenue for a state withholding account, and separately with your state workforce agency for a state unemployment insurance (SUTA) account. These are usually two different agencies with two different logins, even though they both live under "state payroll registration."

Once those accounts exist, decide your pay schedule and choose a payroll platform, because the platform setup wizard will ask for your EIN and state account numbers as part of onboarding. Only after the accounts and platform are live should you collect paperwork from your first hire: Form W-4, Form I-9, and, in states that require it, a state withholding certificate.

The last step, easy to forget, is new-hire reporting. Federal law requires every employer to report new hires to a state directory, usually the same state workforce agency, within a short window after the hire date. This exists to help state agencies enforce child support orders, and it is a separate filing from anything the payroll platform does with your paycheck data.

An Employer Identification Number (EIN) identifies your business to the IRS the way a Social Security number identifies a person. You need one before you can open a payroll account, a business bank account in most cases, or file any federal employment tax return.

Apply directly at irs.gov using the online EIN assistant. It is free, and if your business is based in the US or a US territory and the person applying (the "responsible party") has a valid Social Security number or existing individual taxpayer ID, the online application issues the EIN immediately at the end of the session. Fax and mail applications using Form SS-4 exist as a fallback and take substantially longer.

A foreign-owned entity without a responsible party who has a US SSN or ITIN cannot use the online tool and must apply by fax or mail, which is one of the more common delays founders run into when they are not personally a US person. Do not pay a third party to "expedite" an EIN; the IRS does not offer paid expedited processing, and the free online tool is faster than any paid service.

Every state with an income tax requires employers to register for a state withholding account, so you can withhold and remit state income tax from employee paychecks. A handful of states (currently including Texas, Florida, Nevada, Washington, Wyoming, South Dakota, Alaska, and a few others with no broad personal income tax) skip this step for state income tax purposes, but nearly all of them still require a separate unemployment insurance registration.

State unemployment insurance (SUTA) registration is close to universal regardless of income tax status, because unemployment insurance is state-run even though FUTA is federal. Your SUTA registration assigns you an employer account number and, after your first few quarters or years of filing, an experience-rated tax rate that can be lower than the new-employer rate once you have a track record of low claims.

If you have employees working from more than one state, you generally need withholding and SUTA accounts in each state where an employee is physically working, not just the state where your business is registered. This is the single biggest source of payroll setup mistakes for remote-first companies: hiring someone in a state you have no accounts in yet, and only discovering it at the first pay run.

Before you pay anyone, decide whether they are an employee (payroll, W-2, tax withholding) or an independent contractor (invoice, 1099, no withholding). This decision drives which registrations you even need, since a business that only pays contractors may not need a payroll platform at all yet, just 1099 tracking.

The IRS test looks at three categories of control: behavioral (do you control how the work gets done, not just the result), financial (who provides tools, who bears the risk of profit or loss, is the worker free to work for others), and the type of relationship (is there a written contract, are benefits provided, is the work part of your core, ongoing business rather than a one-off project). No single factor decides it; the IRS and the Department of Labor both weigh the whole relationship.

A quick read on the two ends of the spectrum, written as comparison rows instead of a table:

• Sets their own hours, uses their own equipment, works for other clients too, paid a flat project fee → contractor is defensible
• Works set hours you assign, uses equipment you provide, works only for you, paid a fixed salary or hourly rate for ongoing work → employee, almost always
• Performs the same core function as employees already on payroll, under the same supervision, but is paid on an invoice to avoid payroll taxes → misclassification risk, regardless of what the contract calls them

Misclassifying an employee as a contractor exposes you to back payroll taxes, penalties, and interest, assessed retroactively for every period the misclassification ran, plus potential state penalties that run separately from the federal ones. If a role looks close to the line, get it reviewed before the first payment, not after a worker files an unemployment claim and the state asks questions.

Most small businesses choose between weekly, biweekly, semimonthly, and monthly. Each has a real tradeoff, not just a preference:

• Weekly: easiest for hourly staff to budget around, but the most expensive to run since you are processing payroll 52 times a year, and some states require overtime calculated on a strict weekly basis regardless of your chosen schedule
• Biweekly: the most common schedule for US small businesses; 26 pay periods a year, predictable every-other-Friday rhythm, and it lines up cleanly with weekly overtime rules
• Semimonthly: 24 pay periods a year, typically the 15th and last day of the month; common for salaried staff, but creates uneven day-counts per pay period that complicate hourly overtime math
• Monthly: cheapest to administer, but many states set a legal maximum pay-period length shorter than monthly for at least some categories of worker, so check your state's wage payment law before defaulting to it, and expect friction from hourly staff who are used to more frequent pay

Once you pick a schedule, most states require you to stick with a published pay date and pay frequency and to give notice before changing it. Changing schedules is possible but it is not something to do casually once employees are used to a rhythm.

On every paycheck, an employer withholds federal income tax (based on the employee's Form W-4 elections), the employee's half of Social Security and Medicare tax (together called FICA), and any state or local income tax the jurisdiction requires. The employer also owes its own matching half of FICA, plus federal unemployment tax (FUTA) and state unemployment tax (SUTA), neither of which comes out of the employee's pay.

The FICA split has been stable for a long time: 6.2% for Social Security and 1.45% for Medicare, each paid by the employee and matched by the employer (an additional 0.9% Medicare surtax applies to the employee only above a high income threshold, with no employer match). Social Security tax applies only up to an annual wage base that is indexed and changes every year. FUTA's statutory rate and wage base have also been stable in recent years, but confirm both, along with the current Social Security wage base and any state-specific SUTA rate or wage base for the year you are running payroll in, directly at ssa.gov and irs.gov, since these are exactly the kind of figures that shift on January 1 and get quoted stale in older articles.

Deposit timing for the taxes you withhold and owe follows a federal "lookback period" rule: the IRS looks at what you reported on Form 941 in a prior 12-month window to decide whether you are a monthly depositor or a semiweekly depositor for the current year. A brand-new employer starts as a monthly depositor by default. Get this wrong and the penalty is calculated as a percentage of the unpaid deposit, scaled by how many days late it was, so it is worth confirming your depositor status in the platform setup rather than assuming.

Every new employee completes Form W-4 (federal withholding elections) and Form I-9 (employment eligibility verification) before or on their first day. I-9 has its own deadline pressure separate from payroll: Section 1 must be completed by the employee's first day of work, and Section 2 (the employer's review of identity and work-authorization documents) must be completed within three business days of the start date. Keep I-9s in a separate file from personnel records, not stapled into the general employee file, since they get requested and audited separately.

Some states require an additional state-specific withholding certificate on top of the federal W-4, because a handful of states calculate withholding differently enough from federal rules that the W-4 alone doesn't give the state agency what it needs. Your payroll platform's state setup should flag this automatically when you add an employee working in that state, but it is worth checking the state's own labor or revenue department page during setup rather than trusting the platform blindly on a state you have not used before.

New-hire reporting to the state directory is separate again: nearly every state requires it within roughly 20 days of the hire date (a few states set a shorter window), and it exists to support child-support enforcement, not tax collection. Missing it rarely triggers an immediate penalty for a first-time small employer, but repeated or willful failures can, and the payroll platforms generally file it for you automatically once you mark someone as a new hire, so confirm that setting is turned on rather than assuming it is default.

All three run US payroll correctly. The differences that matter for a small business are in scope, price structure, and how much beyond payroll you actually need right now.

• Gusto: built for a first payroll setup at a small company. Strong self-service onboarding, handles multi-state registration guidance directly in the product, reasonably priced for a headcount under roughly 50, and includes basic HR and benefits administration without a lot of extra complexity. The most common starting point for a business setting up payroll for the first time.
• ADP: the long-standing choice once headcount, multi-state complexity, or HR needs outgrow a self-service tool. Stronger for businesses that want dedicated support, more complex benefits administration, or have unionized or highly regulated headcount. Pricing is typically quote-based rather than a flat published rate, and setup is more involved than Gusto's, which is the tradeoff for the added support and depth.
• Rippling: positions payroll as one module inside a broader HR, IT, and device-management platform. Makes sense if you are also managing laptops, software licenses, and app provisioning for the same headcount and want one system of record. Overkill if payroll is genuinely the only thing you need right now; the extra modules are not free and add setup complexity you may not use.

A rough rule that holds for most small businesses: start with Gusto if payroll is the only problem you're solving, move to ADP once multi-state complexity or HR depth outgrows self-service, and consider Rippling only if you are already buying its IT/device-management layer for a reason unrelated to payroll.

A Delaware LLC taxed as a partnership hires its first employee in Texas and its second in California, three months apart, while the two founders remain unpaid members with no W-2 wages yet.

Step one: the LLC applies for its EIN online at irs.gov, free, issued immediately since the responsible party is a US person with an SSN. Step two: because the first hire works in Texas, which has no state income tax, the business skips state withholding registration there but still registers for a Texas Workforce Commission unemployment insurance account, since SUTA applies regardless of income tax status. Step three: the business signs up for Gusto, enters its EIN and Texas SUTA account number, and Gusto's setup flow flags that Texas has no state withholding requirement, so that field is skipped.

Three months later, the second hire is in California. The business now needs a California Employment Development Department account covering both state withholding and SUTA, registered before the first California paycheck. Gusto's platform prompts for this the moment the new hire's address is entered, but the registration itself still has to be completed with the state, which can take one to three weeks depending on the agency's processing time, so the business starts that registration as soon as the offer is signed rather than waiting for the start date. Both employees complete W-4 and I-9 on day one, the I-9 review is completed by day three, and both hires are reported to their respective state new-hire directories within each state's reporting window.

The mistakes that cause real problems are rarely exotic. A business starts paying its first remote hire in a new state before registering for withholding and SUTA there, then has to true up the missed registration and any late-filed periods after the fact. A founder classifies an ongoing, supervised role as a 1099 contractor to avoid payroll setup entirely, and gets a misclassification finding months later when the worker files for unemployment. A company picks a monthly pay schedule to minimize processing cost, then finds out its state sets a shorter maximum pay-period length for hourly staff.

A subtler one: assuming your payroll platform automatically knows every state's rules the first time you add an employee there. The platforms are good, but state registration itself (the actual account number, the actual rate) still has to exist before the platform can file correctly on your behalf; the platform does not create the state account for you automatically in every case, and in several states you complete the registration yourself and then enter the resulting account number into the platform.

Our team checks new-hire setup in the payroll platform before the first pay run, reviews each draft pay run against timesheets and rate changes before it is approved, and reconciles the resulting entries to your books every period. The payroll platform runs the payroll and handles the related tax filings; we handle the accounting and review work around it.