Last updated: March 2026
How to set up payroll for a small business in 2026
Setting up payroll takes about two weeks if you do it right.
The IRS does not send reminders before your first deposit is due.
Most small business owners rush through payroll setup because they have a new hire starting Monday and need to cut a check by Friday. That rush is where every expensive mistake begins. Missed state registrations, wrong worker classifications, incorrect tax deposit schedules, and botched Form W4 withholdings all trace back to someone who skipped steps during setup. The IRS assessed over $15 billion in employment tax penalties in recent years, and a disproportionate share of those penalties hit small businesses in their first year of running payroll. You do not want to be in that group.
This guide covers every step from EIN registration through your first payroll run, with the specific forms, dollar thresholds, and deadlines that matter in 2026. Think of it as a payroll setup checklist for first-time employers. If you have never processed a paycheck before and want to know how to do payroll for the first time without triggering IRS penalties, this is where to start. If you already have an EIN and state tax accounts, skip ahead to choosing a payroll provider.
Get your federal and state tax accounts in order before anything else
Every payroll setup starts with an Employer Identification Number. Apply on IRS.gov using Form SS-4. The online application is free, takes ten minutes, and gives you your EIN immediately. Do not pay a third party service to do this for you. There is no reason to spend $50 to $200 on something the IRS provides at no cost in real time. When this does not apply: if you are a foreign national without a US Social Security Number, the online EIN application will not work and you must apply by fax or mail using Form SS4, which takes four to six weeks.
After your federal EIN, register for state tax withholding and state unemployment insurance in every state where you have employees working. This is the step most new employers skip, and it is the step that generates the most penalty notices. If you hire someone in a state where you are not registered for withholding, you will owe back taxes plus penalties plus interest from their first day of work. When your new hire says they work from home in Oregon but your company is in Idaho, you need to register with Oregon's Department of Revenue before you process their first paycheck.
Some cities and counties require separate local tax registrations. Portland, Oregon charges a Metro Supportive Housing Services tax. New York City has its own withholding requirements. Philadelphia, Pittsburgh, and most Ohio cities have local earned income taxes. If you are setting up payroll for a small business with employees in multiple locations, check each jurisdiction individually. Your payroll provider may handle state registrations for you, but local registrations often fall through the cracks.
Open a dedicated bank account for payroll. This is not required by law, but it is the single best thing you can do for your own sanity. Separating payroll funds from operating cash means you always know exactly how much you owe in wages and taxes, and it creates a clean audit trail if the IRS or a state agency ever asks to see your records. Fund the account before each pay date with enough to cover net wages, your share of FICA, and any state taxes due. When this does not apply: if you use a full-service provider like Gusto or ADP that impounds taxes and remits them on your behalf, the tax portion is handled automatically and a separate account is less critical, though still useful for tracking net wage cash flow.
Classify every worker correctly on day one
Worker classification is the most expensive mistake in payroll.
The IRS wins the vast majority of misclassification audits because the legal tests default toward employee status.
If you classify a W2 employee as a 1099 contractor, you owe all the payroll taxes you should have withheld, plus the employer share of FICA (7.65%), plus penalties that can reach 100% of the unpaid taxes under the IRS trust fund recovery penalty. For a single misclassified worker earning $60,000 per year, the back taxes, penalties, and interest can exceed $15,000. The IRS and state labor departments actively audit small businesses for misclassification, and they win the vast majority of those cases because the legal tests favor employee status.
Separately, every W2 employee must be classified as either exempt or nonexempt under the Fair Labor Standards Act. Exempt employees receive a salary and are not eligible for overtime. Nonexempt employees must be paid at least minimum wage and receive overtime at 1.5 times their regular rate of pay for hours over 40 in a workweek. The federal salary threshold for exempt status is $35,568 per year ($684 per week) under the 2019 rule that remains in effect after a federal court struck down the DOL's proposed increase in November 2024. Several states set higher thresholds: Washington requires $80,168, California requires $70,304, and New York ranges from $62,353 to $66,300 depending on region. If you pay someone a salary below the applicable threshold and treat them as exempt from overtime, you are violating federal or state law regardless of their job title. When your office manager earns $40,000 salary and regularly works 45 hour weeks without overtime pay, you are accumulating liability with every paycheck.
The tradeoff with classification is speed versus compliance. Getting a contractor working immediately requires almost no paperwork. Getting a W2 employee set up correctly requires tax forms, benefits enrollment, workers comp coverage, and state registrations. But taking the shortcut and calling someone a contractor when they function as an employee is a bet that will eventually lose.
Collect the right forms from every employee
Before processing anyone's first paycheck, you need three federal forms on file. Form I9, Employment Eligibility Verification, confirms the employee is authorized to work in the United States. You must complete Section 1 on or before their first day of work and Section 2 within three business days of their start date. Late I9 completion can result in fines of $272 to $2,507 per form for first offenses.
Form W4 determines how much federal income tax to withhold from each paycheck. The current W4 was redesigned in 2020 and no longer uses allowances. If an employee does not submit a W4, you must withhold taxes as if they are single with no adjustments, which typically overwithholding and causing frustration at their first paycheck. Collect the W4 before you process payroll, not after.
Many states have their own withholding certificates separate from the federal W4. California uses Form DE 4. Arizona, Arkansas, and several other states require state specific forms. If you operate in a state with a reciprocity agreement, your employee may need to file an exemption certificate to avoid double withholding. Missing the state form means you withhold incorrectly from day one, and correcting it mid year creates headaches for both you and the employee.
Beyond tax forms, collect direct deposit authorization forms with bank routing and account numbers. Direct deposit is standard, but some states still require you to offer at least one alternative payment method. When your new hire says they do not have a bank account, you need a backup plan like a paycard or paper check before their first pay date arrives.
Choose a payroll provider or decide to do it yourself
You have three options: do payroll manually, use payroll software, or hire a full service payroll provider. Manual payroll means calculating withholding by hand using IRS Publication 15 (Circular E) and depositing taxes yourself through EFTPS. This is free but extremely time consuming and one math error on a quarterly 941 filing triggers a penalty cascade that starts at 2% and climbs to 15% of the deposit amount depending on how late you are.
Do not do payroll manually unless you have fewer than three employees, operate in one state, and genuinely understand federal and state tax withholding tables.
For most small businesses, payroll software or a full service provider is the right answer. The cost ranges from $37 per month plus $5 per employee on the low end (Patriot Software's full service plan) to $180 per month plus $22 per employee on the high end (Gusto Premium). The sweet spot for companies under 25 employees is $49 to $80 per month plus $6 to $12 per employee, which covers Gusto, OnPay, and Patriot's full service tiers.
If you have more than 25 employees, operate in multiple states, or need integrations with your accounting system and benefits administration, look at Rippling or ADP. Both cost more but handle complexity that simpler platforms cannot. The tradeoff is always the same: cheaper providers are easier to use but limited in features; expensive providers do more but require longer setup and more configuration. I have seen five person companies waste months on ADP implementations that Gusto would have handled in two days.
When your payroll provider quotes you a monthly price but does not mention implementation fees, ask directly. ADP charges $500 to $2,000 for setup depending on complexity. Gusto, OnPay, and Patriot charge nothing. That gap matters when you are starting a business and every dollar counts.
Set up your tax deposit schedule and know the deadlines
After your first payroll run, you owe federal payroll taxes to the IRS on a specific schedule. New employers default to monthly depositor status, which means your taxes are due by the 15th of the month following the payroll. If you pay employees in March, your March payroll taxes are due by April 15. Once your tax liability exceeds $50,000 during a lookback period (July through June of the previous year), you become a semiweekly depositor with tighter deadlines.
All federal tax deposits must go through the Electronic Federal Tax Payment System, known as EFTPS. Register at EFTPS.gov before you run your first payroll. Registration takes up to five business days because the IRS mails you a PIN. If you wait until after your first payroll to register, you may miss your first deposit deadline. When your EFTPS registration confirmation has not arrived by day seven, call 800 555 4477 to verify your enrollment status before the deposit deadline passes.
Here is the gotcha that catches first time employers every single year: Form 941 is due quarterly (April 30, July 31, October 31, January 31), and the penalty for late filing is 5% of the unpaid tax per month, up to 25%. But the trust fund recovery penalty is worse. Under IRC Section 6672, the IRS can hold any responsible person personally liable for unpaid payroll taxes, piercing the corporate veil entirely. This means the business owner, the CFO, or even the payroll manager can be individually assessed for the full amount of employee withholding taxes that were not deposited. I have personally seen business owners lose their homes over unpaid 941 penalties that started as a single missed quarterly deposit.
State deposit schedules vary. Some states follow the federal schedule. Others have their own rules. California requires semiweekly deposits for most employers regardless of liability size. Check each state's revenue department for deposit frequencies and deadlines specific to your registration.
Run your first payroll and verify everything
Your first payroll run will take three times longer than every run after it.
Give yourself extra time for the first run. Double the time you think it will take.
Enter every employee's full legal name (matching their Social Security card exactly), address, Social Security number, filing status from their W4, pay rate, and pay frequency into your payroll system. Verify that the system is calculating federal income tax, Social Security tax at 6.2% (on wages up to $184,500 in 2026), Medicare tax at 1.45%, and any applicable state and local taxes. Run a test payroll if your provider allows it. Compare the calculated withholding amounts against the IRS withholding tables in Publication 15T. If the numbers do not match, stop and figure out why before you process the real payroll.
After your first payroll, verify that tax deposits are being made. If you use a full service provider like Gusto or ADP, they handle deposits on your behalf. But you are still ultimately responsible. Log into EFTPS within a week of your first payroll and confirm that the deposit posted. If your provider made an error, you want to catch it before the deposit deadline, not after. When your EFTPS account shows no deposit but your payroll provider says it was submitted, call both EFTPS and your provider immediately because a missed deposit starts the penalty clock even if the failure was not your fault.
Keep copies of every payroll register, tax deposit receipt, Form 941, W4, I9, and state filing for at least four years. The IRS statute of limitations for employment tax audits is three years from the filing date, but extends to six years if the agency suspects substantial underreporting. State record retention requirements vary but generally require three to seven years. Store records electronically and keep backups.
Avoid the five most expensive first year mistakes
Misclassifying workers is number one. I covered it above because it is that important.
Number two is missing state registrations. Every state where you have an employee requires separate registration for income tax withholding and unemployment insurance. If you hire someone in a new state and forget to register, the penalties accrue from their first day. Most payroll providers will register you in new states automatically, but verify this is included in your plan. Some charge extra for multi state registration, and some only handle it on higher tier plans.
Number three is choosing the wrong pay frequency. Some states mandate minimum pay frequencies. California and New York require semimonthly or more frequent payroll for most employees. If you set up monthly payroll in a state that requires biweekly or semimonthly, you are violating state wage law from your very first pay period. When this is wrong: you run a construction company paying workers weekly and assume that satisfies every state. Some states require semimonthly pay for salaried employees even when hourly employees are paid weekly. Check your state's requirements before you commit to a schedule.
Number four is ignoring workers compensation. Most states require workers comp coverage before you hire your first employee. The penalties for operating without coverage range from $1,000 per day in some states to criminal misdemeanor charges in others. Whether you need workers comp depends on your state, your industry, and your employee count, but the safe assumption is yes. Your payroll provider can often set up pay as you go workers comp that syncs premiums with actual payroll each period, eliminating the large upfront deposit that traditional policies require.
Number five is setting the wrong deposit schedule. If you are a monthly depositor but should be semiweekly based on your lookback period liability, you will be late on every deposit and the IRS will assess penalties on every single one. Verify your depositor status using IRS Publication 15 before your first payroll run.
Frequently asked questions
How much does it cost to set up payroll for a small business?
Payroll provider fees range from $37 to $180 per month plus $5 to $22 per employee depending on the provider and plan tier. Registration for an EIN is free. State tax registrations are typically free but some states charge nominal filing fees. Workers comp premiums vary by state and industry. Most small businesses spend $50 to $150 per month total on payroll processing for their first five employees.
Can I set up payroll myself without a provider?
Yes, but only if you have very few employees in a single state and understand tax withholding calculations. You will need to calculate withholding manually using IRS Publication 15, deposit taxes through EFTPS on the correct schedule, file Form 941 quarterly, and handle W2 preparation at year end. One mistake triggers penalties starting at 2% of the deposit amount. For most businesses, a payroll provider at $50 to $80 per month is worth the cost to avoid those penalties.
How long does it take to set up payroll?
Plan for two weeks from start to first payroll run. EIN registration takes minutes online but state registrations can take one to two weeks depending on the state. Setting up your payroll provider account, entering employee data, and verifying tax calculations adds another two to three days. Rushing the process to meet a Friday pay date is how most first year payroll mistakes happen.
What forms do I need from new employees before running payroll?
At minimum: Form I9 (employment eligibility, due by day three of employment), Form W4 (federal tax withholding), state withholding certificate if your state requires one, and a direct deposit authorization form. Some states require additional forms for disability insurance or paid family leave enrollment. Collect everything before the first paycheck, not after.
What happens if I miss a payroll tax deposit?
The IRS penalty starts at 2% for deposits one to five days late, increases to 5% for six to fifteen days late, and reaches 10% for deposits more than fifteen days late. If you do not deposit within ten days of receiving an IRS notice, the penalty jumps to 15%. The trust fund recovery penalty can hold business owners personally liable for the full amount of unpaid employee withholding taxes, piercing corporate liability protection entirely.
This is not legal or financial advice. Consult a qualified professional for your specific situation.