A payroll company should buy lead generation software that finds owners, office managers and HR leads at companies with 5 to 200 employees, schedules messages around filing deadlines, and keeps a company in follow-up for the months until it is ready to switch. Payroll is a switching business: the buyer already has a provider, so the question to ask is when they would consider a change. Expect $12 to $150 a month for the tools, and measure them by clients added per year, since each client pays monthly for years.
The calendar is the strategy
Most employers file a federal payroll tax return every quarter; a small employer the IRS has approved or notified files Form 944 once a year instead. According to the Internal Revenue Service's employment tax due dates page, Form 941 is due April 30, July 31, October 31 and January 31 for the quarters that end in March, June, September and December, and Forms W-2 must be given to employees by January 31. Those dates give a payroll company a map of when a business owner thinks about payroll, and when switching is least painful.
| When | What the buyer is feeling | What to write |
|---|---|---|
| Just after a filing deadline | Relief, or irritation if the filing was a scramble. | Ask what the last quarter was like; offer a start date at the next quarter. |
| November and December | Year-end bonuses, W-2 worries, next year's budget. | Offer a January 1 start with the setup done in December. |
| Mid-January | W-2 and quarterly deadlines on the same day, January 31. | Short and practical; they are busy and a mistake costs them. |
| After a hire or a change | A second state, a tenth employee, a first benefits question. | Mention the change you saw on their site or in their hiring. |
A switch in the middle of a year means the new provider has to load year-to-date figures so that quarterly forms and W-2s come out right, and many owners prefer to wait for a quarter or year start. Ask each buyer when they would want to begin rather than assuming.
Who to contact
At a company of 5 to 25 people the owner usually runs payroll, or the office manager does it for them. From 25 to 200 people there is often an HR manager or controller. Both are reachable by title. A third group is worth a separate list: accountants and bookkeepers, who advise many owners and can refer a client when their own provider is slow. Our page on how to get clients for a payroll company covers referral partners in detail, and how to sell to HR professionals covers the larger buyer.
Requirements for the software
- Search by headcount band. The target depends on your product. A company with 8 employees needs a different service than a company with 150.
- Search by title, including office managers. In a small firm, the person you want may not have "HR" in their title.
- Local radius or state filter. If your pitch includes a named contact who picks up the phone, you serve a region.
- Dated follow-ups. A reply of "we renew in October" must produce a note in August, with the date and the provider's name where they gave it.
- A stop on reply. A pricing question should reach a person, and the sequence should stop there.
What the pieces cost, as published on October 30, 2026
Hunter listed Starter at $49 a month ($34 billed yearly) for 2,000 credits and Growth at $149 ($104 yearly) for 10,000. Lusha's Starter was $49.90 a month ($37.45 annual) for 400 credits and Pro was $69.90 ($52.45 annual) for 600. UpLead's Essentials was $99 a month ($74 annual) for 170 credits. Instantly's Growth plan was $47 a month ($37.60 yearly) for 5,000 emails and 1,000 uploaded contacts; Smartlead's Base plan was $39 ($32 annual) for 2,000 active leads. For copy, cold email templates for HR outsourcing and payroll and the cold call script for payroll services are the companion pages.
The legal basics for the email
The Federal Trade Commission's CAN-SPAM guide states that the law makes no exception for business-to-business email. Include a valid postal address, honor an opt-out within 10 business days, and know that the maximum penalty is $53,088 per violating email. Do not quote a competitor's price or a prospect's headcount in a message unless you can say where you got it.
A worked example
Say Ledgerline Payroll, a local provider in Tulsa, charges $40 a month plus $6 per employee per month. A client with 25 employees pays $40 plus $150, which is $190 a month, or $2,280 a year. The owner, Beth, wants 12 new clients of that size a year, or $27,360 a year in new recurring revenue; if those clients stay four years, one year's wins bill about $109,000 over their lifetime, which is why she is willing to spend on a long follow-up.
Her target: "Owners and office managers at companies with 10 to 60 employees in the Tulsa area in construction trades, medical offices and restaurants." In early November, her message: "Hi Marcus, with the third-quarter filing behind you, this is a quiet week to ask: how is payroll going for the crew? We run payroll for Tulsa contractors with a named person you can call, and we can have you set up for a January 1 start with the year-to-date forms handled in December. Could I send a quote for your headcount? Beth, Ledgerline Payroll, 410 S Boulder Ave, Tulsa, beth@ledgerline.example.com. Reply "stop" and I won't write again."
Follow-ups go on day 6 and day 20. Anyone who says "not this year" is scheduled for the following October, with the reply in the note. Beth counts quotes sent, quotes accepted and the start date, and she sends a short list to the three accountants she knows with the same offer.
Rocketship handles the outbound part: it takes a sentence like Beth's target, reads each company's site, finds the owner or office manager, emails from your Gmail, follows up and puts the call on your calendar. It does not run payroll, quote your fees or send from Outlook, and it does not message anyone on LinkedIn. Finding 100 new people a month is 400 credits, within Launch at $24.99 a month (500 credits, up to 70 emails a day); the pricing page has the full list and the 7-day trial takes a card.