The easiest payroll client to win is one that has never run payroll. There's no provider to replace, no data to migrate, and an owner who has just realised how much paperwork the first hire brings. The trick is finding them in the weeks around that first hire.
What happens when a small business hires
Before the first paycheck, a new employer typically has to:
- get a federal Employer Identification Number (EIN);
- register with the state for income tax withholding and unemployment insurance;
- report the new hire to the state's new-hire registry;
- arrange workers' compensation, which most states require once there are employees;
- collect W-4s and I-9s, and pick a pay schedule.
Every one of those steps is something a payroll provider can take off the owner's plate, which is why the first hire is the moment to be in their inbox.
Signals that a business is about to hire
- A new business filing in an hourly-staff trade: restaurants, salons, contractors, clinics and retail rarely stay one-person businesses for long.
- A new licence: a liquor, food or salon licence usually means a staffed opening within weeks.
- A new clinic or practice: new organisations get a National Provider Identifier, and a clinic needs front-desk and support staff from day one.
- A new or growing trucking company: federal carrier registrations list the number of drivers, so you can see a carrier go from one driver to several.
- Job posts and "now hiring" signs: the most direct signal of all, though by then other providers can see it too.
Where these businesses are
Our database counts the trades that usually employ hourly staff:
- clinics and health practices: 1,232,659
- salons and personal-care businesses: 1,079,420
- contractors and trades: 874,737
- restaurants and food businesses: 857,008
- professional offices: 610,535
- retail stores: 529,798
New registrations are clearest for clinics and carriers, because their federal registers carry a date. In Wisconsin alone, 347 health providers and 276 transport companies registered in the last 12 months. See the counts for your state on leads by state.
How to reach the owner
- Write to the owner by name: payroll is the owner's decision in a small business, and licences often name them. See who to email at a small business.
- Lead with the first-hire checklist: "Here's everything you need before your first paycheck" is more useful than a price list, and it shows you know the process.
- Keep the offer simple: a flat monthly price and "we'll set it up this week" beats a feature tour.
- Work with their accountant: many new owners ask their accountant who to use. Accountants and bookkeepers are worth a referral partnership.
- Follow the rules: honest subject lines, your postal address and an opt-out. Our CAN-SPAM guide covers what's required.
How we help
BeatTheDoor finds new businesses in the trades that hire, names the owner where public records show it, checks the email before anything is sent, and writes to them from your own domain while they're still setting up. See leads for payroll and HR providers, or book a 15-minute demo.
Counts from our database on October 9, 2026. Employer registration steps vary by state; this is general information, not tax or legal advice.