Hiring your first out-of-state remote employee feels simple enough – they accept the offer, you set them up in payroll, and work begins. But that simplicity hides a genuinely complicated web of state-by-state tax, labor, and registration requirements that many small business owners don't discover until something goes wrong, like an unexpected tax notice or a compliance audit months later.
Here's exactly what to check, what's normal versus what's a red flag, and how to figure out whether it's time to negotiate or switch providers.
Most payroll providers charge using some combination of a base monthly or per-payroll-run fee, plus a per-employee fee added on top. For a small business running payroll biweekly with 10-15 employees, a reasonable total cost typically falls somewhere in the $40-$150 per month range for core payroll processing alone, though this varies by provider and included features.
Beyond this core structure, additional services – tax filing, direct deposit, year-end W-2/1099 processing, HR add-ons, time tracking integration – are often priced separately, either bundled into higher-tier plans or charged as individual add-ons. Understanding this baseline is essential before you can evaluate whether your specific invoice reflects fair pricing or hidden markup.
Many payroll platforms bundle HR tools, benefits administration, and time-tracking software into higher-priced tiers, and it's common for businesses to end up on a plan with capabilities they never actually use. If you're not actively using benefits administration or a built-in HR portal, you may be paying a meaningful premium for features sitting unused in the background.
Some providers gradually increase per-employee fees over time through routine "price adjustments" that get buried in renewal notices or invoice changes rather than clearly flagged. If you haven't compared your current per-employee rate against your original contract rate in the past year, it's worth pulling both numbers side by side to check for unexplained increases.
Federal and state payroll tax filing is considered a core payroll function by most competitive providers, and it's often included in base pricing rather than charged as a separate add-on. If your provider charges extra specifically for quarterly or annual tax filing, that's worth flagging as a potential red flag worth comparing against competitor pricing.
Some providers charge a fee every time you add a new employee to the system, on top of the ongoing per-employee monthly charge. While a modest one-time setup fee isn't unusual, recurring or unusually high per-hire fees can add up meaningfully for businesses with regular seasonal hiring or higher turnover.
If your monthly payroll bill shows up as a single lump sum without a clear breakdown of base fee, per-employee charges, and any add-ons, that lack of transparency itself is worth questioning. Providers confident in their pricing structure typically have no issue itemizing exactly what a client is paying for each billing cycle.
Start by requesting an itemized breakdown of your current invoice directly from your provider – a legitimate provider should be able to explain every line item clearly and specifically. Compare that breakdown against your original signed contract or service agreement to check whether pricing has changed since you first signed on, and if so, whether you were properly notified of those changes.
From there, get quotes from two or three competing payroll providers for your exact employee count and required features, using the same criteria across each quote so you're comparing genuinely equivalent service levels rather than apples to oranges. This comparison alone often reveals whether your current pricing is competitive or inflated relative to the current market.
If you've been a customer for a while and pricing has crept up without a corresponding increase in service or features, it's often worth calling your current provider directly and asking for a pricing review before assuming you need to switch. Many providers have some flexibility to reduce fees for existing customers rather than risk losing the account entirely, particularly if you can point to competitive quotes as leverage.
Switching providers makes more sense when the pricing gap is substantial, when you're being charged for features you genuinely don't need with no ability to downgrade, or when service quality issues compound the pricing concerns. Just factor in the real cost of switching – data migration, employee re-onboarding to a new system, and a learning curve for your team – against the ongoing savings before making that decision.
Don't assume a bigger, more recognizable payroll brand automatically means better pricing – some of the most well-known providers carry a brand premium that smaller, equally capable providers don't charge. Avoid signing multi-year contracts without a clear understanding of built-in price escalation clauses, since some contracts include automatic annual increases that aren't always obvious at signing.
Don't switch providers purely based on price without confirming the new provider handles your specific compliance needs correctly, particularly if you operate across multiple states with different payroll tax requirements – a cheaper provider that mishandles multi-state compliance can end up costing considerably more in penalties than you'd save on fees.
How often should I review my payroll pricing? An annual review is reasonable for most small businesses, ideally timed around your contract renewal date so you have leverage to negotiate or switch if needed.
Is it normal for payroll fees to increase over time? Some increase is common as minimum wage and compliance requirements evolve, but increases should be clearly communicated and reasonably justified rather than buried in fine print.
Will switching payroll providers disrupt my current payroll runs? There's typically a transition period with some added administrative work, but most reputable providers have established processes to migrate historical payroll data and minimize disruption to your regular pay schedule.
