Why is headcount the best signal for HR software?
Most HR products become necessary at a size threshold. Twenty people can onboard from a checklist; eighty cannot. One state is manageable; five states mean different payroll taxes, leave rules and required postings. Federal employment law adds hard lines of its own, summarized in the table below, and each line pulls in a category of software.
Unlike most buying signals, growth is easy to observe. Job posts, careers pages and hiring announcements show how fast a company is growing and which teams it is building. A company with 25 open roles is about to feel every weakness in its recruiting and onboarding process.
| Employees | What starts to apply | Software it tends to pull in |
|---|---|---|
| 15 | Title VII and the ADA cover the employer (EEOC: small business facts) | Structured hiring records, written policies, a way to log accommodation requests |
| 20 | The Age Discrimination in Employment Act; federal COBRA continuation coverage for group health plans | Benefits administration that sends COBRA notices on time |
| 50 | FMLA leave for private employers (Department of Labor); the ACA employer mandate for applicable large employers, counted with full-time equivalents | Leave tracking, ACA reporting on Forms 1094-C and 1095-C, a real HRIS |
| 100 | Annual EEO-1 demographic reporting to the EEOC for private employers; WARN Act notice rules for plant closings and mass layoffs | Demographic reporting, workforce planning, cleaner org data |
Who owns the HR software decision?
Company size decides who you write to. The same product has a different buyer at each stage:
| Company size | Who decides | What they usually buy first |
|---|---|---|
| Under 50 people | Founder, COO, office manager or finance lead | Payroll, a basic HR system or a PEO, then an applicant tracking system once hiring starts |
| 50 to 250 | First HR or People Ops hire, Head of People | A real HRIS, onboarding, performance reviews, benefits administration |
| 250 and above | CHRO or VP People, with HRIS, IT, finance and talent acquisition leads | Specialized tools for recruiting, learning, engagement or workforce planning |
Benefits brokers
For benefits administration, and for HR systems that handle enrollment, the broker often shapes the shortlist. Brokers renew the client's plans every year, hear the complaints first and may recommend or bundle technology. If brokers influence your deals, give them a funnel and an offer of their own.
PEOs
A company on a professional employer organization uses the PEO's payroll, benefits and HR platform. It becomes a buyer for a standalone HRIS and payroll when it leaves, usually as it grows, so "help us transition off our PEO" in a job post is one of the strongest signals in this market.
Finance and IT
Finance signs off on payroll and on anything priced per employee; IT checks single sign-on, account provisioning and data security. Neither starts the purchase, but either can stop it. Prepare a one-page answer for each before the People lead has to ask for it.
When do HR teams buy?
HR purchases follow a few predictable clocks. Payroll and HRIS switches are often timed for the start of a quarter or a calendar year to keep tax filings simple, so evaluations start months earlier. Benefits platforms follow the plan year: for employers with plans that start on January 1, open enrollment usually runs in the fall, and tool decisions are made well before it. Recruiting tools follow hiring plans, which are set during annual planning and revised after funding rounds.
Contract renewals matter too. Many HR platforms sell annual contracts, so a buyer who complains about a tool in March may only be free to switch at renewal. Ask for the date, note it and come back in time.
| Quarter | What HR is busy with | What to pitch, and what to avoid |
|---|---|---|
| January to March | W-2 forms due to employees by January 31, year-end payroll cleanup, often annual reviews and pay changes | Recruiting tools as new hiring plans start; avoid payroll and benefits pitches in January |
| April to June | Hiring plans in motion, mid-year check-ins, changes planned for July | Performance, engagement and learning tools; payroll switches aimed at July 1 |
| July to September | Benefits renewals and plan design, first drafts of next year's budget | Benefits administration and HRIS evaluations for a January 1 go-live |
| October to December | Open enrollment, year-end payroll, holidays | Recruiting and performance tools for next year's budget; avoid benefits and payroll pitches |
Which signals fit which HR product?
Each HR category has its own trigger. Build one funnel per category rather than a single "companies that are growing" list:
- Applicant tracking and recruiting: a burst of new job posts, a first recruiter hire, or a founder asking on X how to manage candidates without a spreadsheet (hiring signals, tool requests).
- HRIS and payroll: a first People Ops hire, expansion into new states or countries, an acquisition (business expansion).
- Performance and engagement: HR leads on Reddit describing review cycles nobody completes, or engagement problems after a reorganization (pain-point posts).
- Employer of record and global payroll: job posts open to candidates in new countries, or a company announcing its first office abroad.
- The applicant tracking system in the careers URL: many companies host their job board on their ATS vendor's domain, so the careers link shows which recruiting tool they run. A move from one vendor's domain to another is a tech stack change you can see from outside, and for an ATS add-on it tells you which integration to lead with.
- Any category: complaints about a current vendor's support, a painful implementation or a price increase at renewal (competitor complaints).
Where do you build an HR tech prospect list?
Hiring is public, which makes HR buyers easier to find than most. The sources that matter, and how to read them:
- Careers pages and job boards. Count open roles, note the locations (a new state means new payroll registrations) and read the HR roles closely. "First People hire", "HRIS administrator" and "implement" are the words that come before a purchase.
- Funding and launch news. A seed or Series A round usually comes with a hiring plan, and a young company launching its first product is often about to hire beyond the founding team (new SaaS companies).
- HR and recruiting communities. Subreddits such as r/humanresources and r/recruiting carry real practitioner pain: review cycles, onboarding chaos, ATS frustration. Read them for language and timing, and never pitch in a thread. Skip communities where employees ask about their own jobs; those posters are not buyers.
- Founders on X. "What do you all use for payroll across three states?" is a buyer asking out loud, usually at a company too small to have an HR team yet.
Reach companies with a reason to buy this week
Startories finds the buying signal, verifies the decision-maker and runs the outreach until they book a call.
Which offers get a reply from a People leader?
A stranger will not book a demo, but a busy HR lead will accept something that saves them an afternoon. Offers that fit this buyer:
- An HRIS evaluation scorecard. A first People hire is often asked to choose tools in their first quarter and may never have run a selection. A neutral scorecard (requirements, integration questions, migration effort) helps them even if they pick someone else, and puts you on the shortlist.
- A first-employee-in-a-new-state checklist. For payroll and HRIS vendors: the registrations, required postings and leave rules to check when a company hires in a new state, each pointing to the official state source rather than offering advice.
- A template sized to them. A sample onboarding plan for a 100-person team, or a review cycle calendar for a company running its first formal reviews. Usable tomorrow, with or without your product.
- A migration estimate. For buyers stuck with a tool they dislike: what a move would involve, how long it takes and which steps you do for them. It answers the biggest fear before it turns into an objection.
Example: an onboarding platform and a first People hire
A fictional example of one funnel, end to end.
Accounts that fit
- US companies with 80 to 400 employees, hiring in at least three states.
- One to three people in HR and no dedicated HRIS administrator.
- At least ten open roles, so onboarding volume is real.
- Excluded: staffing firms, and companies that run HR through a PEO.
What happened
A fictional 120-person construction software company posts a role for a People Operations Manager, its first HR hire, who will "select and implement our HR tools and fix onboarding before we double the team".
How the email opens
"Your People Ops job post says the new hire will fix onboarding before the team doubles. We set up onboarding workflows per state, so offer letters, tax forms and first-week tasks are ready on day one. Would a sample onboarding plan for a three-state team help while you hire for the role?"
A four-email sequence for an interview scheduling tool
A second fictional funnel, this time for a recruiting product. A 300-person fintech company now lists 40 open roles, up from about a dozen last quarter, and has just posted a job for a second recruiter. The buyer is the head of talent acquisition.
- Subject line: 40 open roles, two recruiters
- Email 1 (day 0): "Your careers page went from about a dozen open roles to 40 this quarter, and you are hiring a second recruiter. At that ratio, scheduling usually eats a recruiter's week before sourcing does. We book interview panels from hiring managers' calendars automatically. Want a short breakdown of where scheduling time goes at your volume?"
- Email 2 (day 3): "The part teams underestimate is rescheduling: one interviewer cancels and a four-person panel has to be rebuilt by hand. That is the step we automate first."
- Email 3 (day 8): "If the second recruiter is coming anyway, the real question is whether they spend their first month sourcing or scheduling. I can send a one-page plan for splitting that work, no call needed."
- Email 4 (day 15): "Closing the loop. If scheduling is under control, ignore this. If it is still manual, reply with the name of your ATS and I will explain exactly how setup works with it."
What do HR buyers object to, and how do you answer?
"Migrating employee data is too risky."
Show the migration plan: which data you import, how you validate it and who on your side does the work. Offer to run the first import on a test set.
"Our PEO already covers this."
Sometimes it does. Ask what the PEO does not cover well for them (reporting, onboarding experience, performance) and say so plainly when it is enough.
"How do you protect employee data?"
Answer before they ask: where data lives, who can access it and how long you keep it. HR records hold salaries, identification numbers and leave or benefits details, and buyers know it.
"Is your AI allowed in hiring decisions?"
If your product screens or ranks candidates, expect this. New York City's Local Law 144, for example, requires employers that use automated employment decision tools to have a bias audit done and to notify candidates. Know which rules apply to your product and answer precisely.
"Not until the next plan year."
Ask when their evaluation starts and offer to send what they will need for it. Then come back with a fresh, relevant reason.
What is one HR tech customer worth, and what should you measure?
Many HR products are priced per employee per month (PEPM), so you can estimate deal size from the outside. An example with assumed numbers: at $8 PEPM, a 150-person company is worth $14,400 a year. If it grows to 250 people, the same contract is worth $24,000 without a new sale. The reverse holds too: a layoff shrinks the account at renewal.
Two consequences for outbound. Put headcount growth in your ideal customer profile, not just headcount, because a growing account is worth more every quarter. And weigh leads accordingly: a fast-growing 120-person company can be worth more over three years than a flat 400-person one. Then track:
- Meetings with the right owner by company-size band, since the buyer changes with size.
- Results per category funnel (recruiting, HRIS, benefits), never blended into one number.
- The share of deals tied to a timing window: plan year, payroll quarter or renewal date.
- Time from signal to first email; a new HR leader often reviews tools early in the role.
- Opt-outs and complaints, because HR leaders receive a steady flow of vendor outreach.
How Startories helps HR tech companies
Startories turns the signals above into qualified leads. It detects hiring bursts, first People hires, expansion news, tool requests and complaints about HR vendors on Reddit, X, directories and search results, resolves each one to a company and checks it against your ICP, including the size band you sell to. It then finds and verifies the decision-maker for that stage, from founder to Head of People, and opens each email with the event. The approach is explained in signal-based outbound; for sizing and sequencing funnels, see the outbound sales strategy guide.
Pick one category and one size band to start. Starter runs one funnel for $99 a month, with a 3-day full-access trial for $1 on your first project; Growth runs three, for example recruiting, HRIS and benefits side by side. See pricing. If you sell training software to companies, lead generation for edtech covers learning buyers; if you are a staffing firm rather than a software vendor, read the page for recruitment agencies.
Frequently asked questions
Who buys HR software at a small company?
Usually the founder, COO, office manager or finance lead until the first HR hire. After that, the Head of People or People Ops manager owns the decision, with finance approving the budget and IT checking security.
When is the best time to sell HR software?
Ahead of the buyer's clock: before a payroll switch at the start of a quarter or year, before benefits open enrollment, before annual planning, and early in a new HR leader's tenure. Outreach during open enrollment or year-end payroll rarely lands.
At what size does a company need an HRIS?
There is no single number, but pressure builds around 50 employees, when federal rules such as FMLA and the ACA employer mandate start to apply, and again with a first HR hire or a move into several states. Spreadsheets rarely survive both at once.
How do I find companies that need HR software?
Watch growth signals: job post volume, a first People Ops or recruiter hire, expansion into new states or countries, and complaints about current HR tools. Startories detects these signals and matches each to a company and a decision-maker.
Should my outreach mention AI hiring rules?
Not in a first email, but be ready. If your product screens or ranks candidates, buyers may ask about bias audits and candidate notices, such as those required under New York City's Local Law 144. Prepare a short, accurate answer.
Can Startories target companies by employee count?
Company size can be part of your ideal customer profile, and every signal is checked against that profile with the reasons written out. You see why each company qualified and can correct the targeting when it is wrong.