You’re looking into CoAdvantage as a potential PEO partner. You’ve poked around their website, maybe filled out a contact form, and you still can’t get a straight answer on whether your company is even big enough to qualify. That’s a genuinely frustrating place to be, and it’s more common than it should be.
PEO minimum employee requirements aren’t always published with the clarity buyers deserve. CoAdvantage is no exception. Their thresholds can shift depending on your state, your industry’s risk profile, and what services you’re asking for. Add in the company’s ownership and rebranding history, and you’ve got a provider that’s evolved considerably from its earlier days — which means older information you find online may not reflect current reality.
This article is focused specifically on CoAdvantage’s headcount requirements: what they are, why they exist, what happens if you’re right on the edge, and what your options look like if you don’t qualify. It’s a narrow topic by design. If you’re still getting up to speed on how PEOs work in general — co-employment mechanics, pricing structures, service layers — our broader foundational guides cover that ground. Here, we’re staying focused on the minimum threshold question and the practical decisions that flow from it.
By the end, you’ll have a clear framework for evaluating whether CoAdvantage is a realistic fit for your headcount, how their requirements compare to the broader PEO market, and what to do if the math doesn’t work in your favor right now.
Where CoAdvantage Sets the Bar on Headcount
CoAdvantage doesn’t publish a fixed, universal minimum employee count on their website — and that’s actually pretty typical for PEOs of their size and market position. What’s generally understood in the industry is that CoAdvantage works with companies starting around five W-2 employees, though that number isn’t guaranteed to hold across every state, every industry, or every service configuration.
That five-employee benchmark is a reasonable starting point for your planning, but treat it as a floor to verify, not a promise. If you’re in a high-risk industry like construction or staffing, or if you’re operating in a state with specific co-employment regulatory nuances, the actual threshold you encounter during the sales process may be higher.
One thing that matters a lot here: what counts toward the minimum. CoAdvantage, like virtually all PEOs, counts W-2 employees on payroll. Your 1099 contractors do not count. This trips people up more than you’d expect. If you have three full-time employees and four freelancers, you’re not a seven-person company in the PEO’s eyes — you’re a three-person company, and that changes the conversation significantly. If you’re in that situation, understanding PEO minimum employees across the industry can help you calibrate expectations.
Part-time employees are a slightly different question. Most PEOs, including CoAdvantage, count part-time W-2 workers toward your headcount, but some may weight them differently depending on hours worked or whether they’re eligible for benefits. It’s worth asking explicitly during your quote process how part-time employees factor into both your eligibility and your pricing tier.
Context on where CoAdvantage sits in the market helps here. The company was formerly known as Gevity HR before a series of acquisitions and a rebranding. Through that evolution, it’s consistently positioned itself in the small-to-mid-market segment, targeting companies in roughly the five-to-150 employee range. That’s a deliberate market positioning choice. Enterprise-focused PEOs often require 50 or even 100 employees to onboard, which makes CoAdvantage meaningfully more accessible to smaller businesses — but it also means their model is calibrated for a specific size band, and being at the very low end of that band has cost implications we’ll get into shortly.
The practical takeaway: if you have five or more W-2 employees, CoAdvantage is likely worth pursuing a direct conversation with. If you’re below that, your energy is probably better spent elsewhere, at least for now.
The Business Logic Behind Minimum Thresholds — And Why They’re Not Fixed
PEOs aren’t being arbitrary when they set minimum headcount requirements. There’s real business logic behind it, and understanding that logic helps you anticipate how a PEO like CoAdvantage will evaluate your company.
The core issue is risk pooling. One of the primary value propositions a PEO offers is access to better health insurance rates and workers’ compensation coverage, because the PEO aggregates employees across dozens or hundreds of client companies into a single large group. That pooling only works if the risk is distributed broadly enough. A company with two employees is a tiny slice of that pool — and if those two employees turn out to have high healthcare utilization or a workplace injury, they can meaningfully skew costs in a way that a 50-person company simply can’t.
There’s also a straightforward revenue math problem. Onboarding a new client requires real administrative work: setting up payroll systems, enrolling employees in benefits, integrating with state tax agencies, and establishing the co-employment relationship. That work costs roughly the same whether you’re onboarding a five-person company or a 25-person company. If the client only has two employees generating admin fee revenue, the economics of that onboarding investment may not pencil out for the PEO. Understanding PEO pricing per employee per month helps illustrate why these thresholds exist.
This is why CoAdvantage’s effective minimum isn’t perfectly fixed. The threshold they’ll work with depends partly on whether the other variables in your situation make the relationship worth it for them. A five-person company in a low-risk industry, in a state with straightforward co-employment rules, is a more attractive prospect than a five-person company in a complex regulatory environment with a high workers’ comp risk classification.
State-level regulatory variation is a real factor. Some states have specific rules around co-employment arrangements for very small employers — rules that can create compliance complexity the PEO would rather avoid unless the client relationship justifies it. CoAdvantage operates nationally, so they’ve navigated this across many jurisdictions, but it does mean their minimums aren’t one-size-fits-all.
Seasonal or fluctuating headcounts create a particularly tricky gray area. If your business ramps up to 12 employees in summer and drops to four in winter, you need to have a direct conversation with CoAdvantage about how they handle that. Most PEOs will address this in the contract — some set a minimum monthly billing floor, others require you to maintain a minimum headcount average over the contract term. If you dip below the minimum after signing, you could face contract penalties or be pushed into a renegotiation. Don’t assume this will be handled informally. Get it in writing before you sign anything.
Cost Realities at the Minimum Threshold
Qualifying for a PEO and getting good value from a PEO are two different questions. At the minimum headcount threshold, the cost math deserves serious scrutiny before you commit.
PEO pricing typically follows a per-employee-per-month (PEPM) structure, which is CoAdvantage’s general model as well. The challenge with PEPM pricing at very low headcounts is that the PEO’s fixed costs don’t scale down proportionally. Their platform infrastructure, account management overhead, compliance monitoring, and benefits administration carry a baseline cost regardless of whether you have five employees or 50. When those fixed costs are spread across five employees, the effective per-employee cost is higher than it would be for a larger client on the same platform. You can see how this plays out in detail by reviewing PEO costs for 5 employees specifically.
Some PEOs, including CoAdvantage in certain configurations, apply minimum monthly fees or platform fees that function as a floor on what you’ll pay regardless of headcount. This is worth asking about explicitly. If there’s a minimum monthly billing amount, you can back-calculate your effective per-employee cost and compare it against what you’d pay managing HR functions in-house or through a lighter-touch alternative.
Here’s the practical framing: a five-person company using a PEO is paying for infrastructure and compliance support designed to serve companies much larger than they are. That’s not inherently a bad deal — the access to better benefits, reduced compliance risk, and time savings can absolutely justify the cost. But the justification gets stronger as your headcount grows. A 25-person company spreading those same fixed costs across five times as many employees is getting meaningfully better economics from the same service.
The honest question to ask yourself at the five-to-ten employee range: what is the actual cost of your current HR situation? If you’re spending significant time on payroll compliance, you’re exposed on workers’ comp, and your benefits package is uncompetitive, a PEO like CoAdvantage may deliver real value even at a higher per-employee cost. If your HR needs are simple and your risk exposure is low, you may get more value from a payroll-only provider or an administrative services organization (ASO) until you grow into PEO economics more naturally.
There’s no universal crossover point where a PEO automatically becomes the right choice, but many operators find the math starts working more clearly in the 15-to-25 employee range. Below that, you’re not necessarily making a bad decision — you’re just making one that requires more careful cost justification specific to your situation.
How CoAdvantage Compares to the Broader PEO Market on Minimums
Knowing where CoAdvantage sits relative to the overall market gives you useful context for evaluating your options, especially if you’re shopping multiple providers simultaneously.
The PEO market spans a wide range of minimum requirements. Some providers, particularly those targeting micro-employers and solopreneurs, will onboard companies with as few as one or two employees. Others, especially enterprise-focused PEOs or those with more complex benefits platforms, require ten or more employees before they’ll engage. The most common cluster in the market sits around the five-employee mark, which is roughly where CoAdvantage lands. For a deeper look at how other major providers handle this, our guide on Paychex PEO minimum employee requirements offers a useful comparison point.
According to NAPEO (the National Association of Professional Employer Organizations), the average PEO client company has somewhere in the range of 16 to 19 worksite employees. That tells you something about where the economics work best for both sides of the relationship — not at the absolute minimum, but in the lower-mid range of headcount.
One credential worth understanding in this comparison: CoAdvantage holds IRS CPEO certification. The Certified Professional Employer Organization program was established under the Tax Increase Prevention Act of 2014 and has been active since 2016. CPEO status isn’t just a marketing badge — it carries specific IRS-mandated financial and reporting requirements that provide meaningful protections for client companies, particularly around payroll tax liability. You can verify CoAdvantage’s CPEO status through the IRS’s publicly maintained list of certified PEOs.
Not every PEO pursues CPEO certification. Those that do tend to be larger, more established providers with the compliance infrastructure to meet the IRS’s ongoing requirements. If you’re comparing CoAdvantage against smaller or newer PEOs that don’t hold CPEO status, that’s a meaningful differentiator — especially if payroll tax compliance is a concern for your business. You might also want to see how CoAdvantage stacks up directly against a specific competitor in our Paychex PEO vs CoAdvantage comparison.
The broader point: CoAdvantage’s minimum threshold is neither unusually restrictive nor unusually permissive. It’s positioned for the small-to-mid market, and their CPEO certification adds a layer of legitimacy that matters when you’re evaluating providers at similar price points.
What to Do If You’re Below the Minimum
If your current headcount doesn’t meet CoAdvantage’s threshold — or if you’re right on the edge and not confident you’ll qualify — you have more options than you might think.
Payroll-only providers: Companies like Gusto, Paychex, or ADP Run offer payroll processing, tax filing, and basic HR tools without the co-employment structure of a PEO. You don’t get the risk pooling benefits or the same level of compliance support, but you also don’t need to meet a headcount minimum. For a two-to-four person company, this is often the right starting point. Our breakdown of PEO vs payroll for 5 employees walks through the tradeoffs in detail.
ASO arrangements: An Administrative Services Organization provides HR administration support without co-employment. You retain full employer status, which some business owners prefer, and the headcount requirements are generally more flexible than a full PEO relationship. The tradeoff is that you don’t get access to the PEO’s pooled benefits rates.
PEOs that specialize in micro-employers: A handful of PEOs have built their model specifically around very small companies. If you have two to four employees and you want the full PEO experience, these providers are worth researching. Our article on Justworks PEO minimum employee requirements covers one provider that tends to be more accessible at lower headcounts. Their per-employee costs will likely be higher than what you’d pay at a larger headcount, but they’re built for your situation in a way that CoAdvantage isn’t.
The growth-planning angle is worth considering if you’re close to the threshold. If you expect to hit five or more W-2 employees within the next six to twelve months, it’s reasonable to have a direct conversation with CoAdvantage about timing. Some PEOs will work with you on a phased onboarding or a commitment to start the relationship when you hit the minimum. This is more likely to work if you can demonstrate a concrete hiring plan rather than a vague intention to grow.
One underused piece of leverage: bundling. If you’re requesting a full suite of services — payroll, workers’ comp, benefits, HR compliance — you’re a more attractive client than someone asking for a single service line. PEOs make more margin on bundled relationships, and that can sometimes give you more flexibility on minimum requirements than you’d expect. It’s not a guaranteed workaround, but it’s worth raising in the conversation.
Making the Right Call for Your Headcount
Here’s the practical framework for moving forward, regardless of where your headcount lands today.
Start by getting your actual W-2 count right. Strip out contractors, confirm which part-time employees are on payroll, and make sure your number is accurate before you have any vendor conversations. It sounds obvious, but misrepresenting your headcount — even accidentally — can create problems later in the onboarding process or in contract negotiations.
Then get a direct quote from CoAdvantage. Their published materials won’t give you the current minimum for your specific state and industry. A sales conversation will. Go in knowing your W-2 count, your industry classification, and your state of operation. Ask explicitly: what is your minimum employee requirement for a company like mine, and are there any circumstances where that threshold would be higher?
Compare that quote against at least two other providers. Minimum requirements are just the entry filter — once you clear them, you’re evaluating cost structure, service quality, benefits access, and contract terms. If you’re in the ten-employee range, our guide on switching to a PEO with 10 employees covers what that transition looks like in practice. A PEO that accepts smaller companies isn’t automatically a better fit than one with a slightly higher minimum. The full picture matters.
One thing worth keeping in mind: the minimum headcount question is a starting gate, not the whole race. Business owners sometimes spend so much energy figuring out whether they qualify that they don’t spend enough time evaluating whether the specific provider is actually the right fit once they do qualify. Contract flexibility, HR support quality, and benefits competitiveness are the factors that determine whether a PEO relationship creates lasting value — and those deserve at least as much scrutiny as the headcount threshold.
The Bottom Line
CoAdvantage’s minimum employee requirement is a practical filter, not a verdict on whether a PEO is right for your business. If you’re near the threshold, the question isn’t just whether you qualify — it’s whether the cost structure makes sense at your current size, and whether CoAdvantage specifically is the right provider for your industry and state.
The honest answer for most small business owners is that you need to run the numbers with a real quote, not an estimate. CoAdvantage’s CPEO certification and small-to-mid-market focus make them a legitimate option worth evaluating, but they’re one provider in a market with real variation in minimums, pricing models, and service quality.
Before you renew your PEO agreement or sign with a new provider, it’s worth seeing how CoAdvantage stacks up against other options for your specific headcount and industry. Most businesses overpay due to bundled fees and unclear administrative markups. compare your options with a side-by-side breakdown of pricing, services, and contract structures so you can make a decision based on full information — not just whoever called you back first.