"We've always done it this way" is the sentence that decides most payroll deals, and it has nothing to do with price. A business owner with 22 employees has a bookkeeper who runs payroll every other Friday, a system that more or less works, and no appetite to risk a pay day by switching. To get clients for a payroll company, you have to make switching feel safe before you make it feel cheaper.

This article covers who to target, how to find owners who are still running payroll by hand, a first offer that removes the fear, the emails to send, and how to answer when they say "what does it cost per employee?"

Small employers with 5 to 50 staff

The sweet spot for a small payroll provider is a business with 5 to 50 employees and a mix of salaried and hourly people. They're big enough that payroll errors cause real trouble, with taxes, filings and complaints, and small enough that nobody on staff is a payroll expert.

Good fits include restaurants and cafes, dental and medical offices, construction and trades companies, retail shops, nonprofits, and professional offices like architects and accountants. Trades and hospitality have messy payroll: tips, overtime, multiple pay rates, seasonal workers. Those owners feel the pain.

Stay local if you can. A small payroll company that offers a real person on the phone competes best where it can also meet the owner for coffee. Pick a radius around your office and stay inside it for the first few months.

Find owners who still run payroll in spreadsheets

You can't see someone's payroll process from outside, but you can guess. Clues that a company is doing payroll by hand or on an old setup: small headcount with a busy bookkeeper, job postings that mention "payroll and bookkeeping duties," owners who post about long hours on administration, businesses that have grown past 10 employees in the past year without adding an HR or finance role.

Start a sheet with business name, owner, headcount range, and the clue. Aim for 60 businesses. When you reach an owner, ask the simple question: "How do you run payroll now?" The answer tells you everything.

For the list-building itself, a database filtered by industry, headcount and city saves a lot of time. Rocketship will preview 25 matching owners by name before you spend a credit and add the ones you choose to your pipeline. Launch includes 50 leads a month.

The offer: do their first pay run for them

The fear is the first pay day. "What if it goes wrong and people don't get paid?" Your offer should remove that fear. Run their next pay period in parallel: you set up the employees, enter the hours, and produce a payroll report next to what their current process produces. They keep running payroll the old way. You show them where the numbers match and where yours caught a mistake.

That costs you a couple of hours and costs them an hour of sharing data. If you find a mistake, it sells itself. If you don't, you've shown them what a clean report looks like, and the owner now knows what moving would feel like.

Spell out what's included in the offer: setup, one parallel run, a short call to compare. Spell out what isn't: no obligation, and no change to their current process until they decide.

Check your own licensing, tax-filing responsibilities and data-handling obligations before running anyone's employee data. Those rules vary, and you carry the responsibility for how you handle other people's information.

Three short payroll emails to a business owner

Keep each message to about 70 words. Include your address and an unsubscribe line, which CAN-SPAM requires for commercial email in the US. Send 20 to 50 a day from your own mailbox.

Subject: Payroll at Harbor Street Cafe

Hi Gina, who runs payroll at the cafe right now? I help small restaurants move off spreadsheets without risking a pay day. I'd like to run one of your pay periods alongside your current process, so you can compare the two before changing anything. Takes about an hour of your time. Interested?

Andre, Clearline Payroll, 5 Dock St, Suite 8, Baltimore

The second email, four days later, can be a single line: "One more thing: the parallel run also checks overtime and tip reporting, which is where most manual errors hide."

The third, a week later: "I'll stop writing after this. If you ever want to see how a clean payroll report looks next to yours, I'm happy to do it for any pay period."

Time your outreach to the calendar. The weeks before year-end and before quarterly filings are when owners feel the pain, and a bad filing notice is an even better moment. Keep a "next contact" date on each business, and write again before the quarter closes.

Competing on a per-employee price

When the owner asks about price, most payroll providers quote per employee per month. That invites a spreadsheet comparison with the lowest number on the web. A $6 per-employee difference on 25 people looks like $150 a month, and your service will not win on that if the competitor looks the same.

Show the other costs instead. What is the bookkeeper's time worth each pay period? How many hours does the owner spend fixing mistakes and answering employee questions? What does a late tax deposit penalty cost? Put it on one line: "Your current process takes about six hours every two weeks. At $35 an hour that's $210 a pay period, or about $5,400 a year, before any penalties." Use their numbers, not yours. If a lower price is the only thing you offer, you've already lost the better argument. This ties into the point made in why per-seat pricing frustrates buyers.

And the objection about switching: have a clear plan. Who enters the history, when the first live run happens, what happens if the first run has a problem, and who they call. Write it on one page and offer it before they ask.

Answer "let's try it" within the hour, with a parallel-run date

An owner who says "OK, let's try it" has made a decision at a moment of low risk tolerance. If you take three days to respond with a data form, the feeling fades. Answer within the hour, with exactly what you need and a date for the parallel run. Rocketship's AI workers can read the reply, respond and book the setup call on your calendar, from your own Gmail. When an owner pushes back, an objection you can't answer offers a way to think it through, and what to do when a reply comes back covers the first reply.

A weekly routine for adding 15 businesses at a time

  • Monday: add 15 businesses to the sheet.
  • Daily, 30 minutes: send a batch and answer replies.
  • Wednesday: run any parallel pay periods that are scheduled.
  • Friday: update next-contact dates for every business.

Expected results in a quarter: 150 owners contacted, 10 replies, 5 parallel runs, 2 or 3 new clients. A client with 25 employees at $6 per employee plus a $40 base fee is $190 a month. Ten such clients is $1,900 a month in recurring revenue, and payroll customers rarely leave.

More for payroll companies: HR consultants and staffing agencies

Payroll customers often come from the same owners who need HR consulting, and local employers who hire in bulk are covered in getting clients for a staffing agency. The AI workers page shows the parts of the loop that run themselves.

Payroll is a business of small, steady accounts, which only works if new ones keep arriving. Rocketship finds the buyers, emails them from your own Gmail, follows up, and books the meeting on its own. Plans that get you customers start at $24.99 a month (Launch), and every monthly plan starts with a 7-day free trial, card required. Answering your existing number is included; a dedicated line is $5 a month.