Payroll processing vendors love burying costs in the fine print—and by the time you've noticed, you're already locked into a contract. Understanding which fees are standard, which are negotiable, and which are outright traps can save your business thousands annually.
The Per-Employee Trap
Most payroll processors charge a base monthly fee plus a per-employee cost. This seems straightforward until you realize the "per employee" definition varies wildly between vendors.
Some charge per active employee on every payroll run. Others charge per total headcount, including inactive or on-leave staff. A company with 50 employees and 10% turnover might pay for 55 "billable" employees if the vendor counts anyone who appeared on the roster that month—even if they left mid-cycle.
What to do: Ask vendors explicitly: "Do you charge for terminated employees in the month they leave, or only for the remaining payroll runs?" Get this in writing. A $2–5 per-employee monthly fee might not sound steep, but across 12 months with normal turnover, it adds up fast.
Setup and Integration Fees
New payroll processors often charge setup fees ranging from $300 to $2,000+, depending on complexity. But that's just the starting point.
Integration with your accounting software (QuickBooks, Xero, NetSuite) may cost extra. Some vendors bundle it; others charge $500–$1,500 per integration. If you also use HR software or benefits platforms, expect separate line items. These fees are sometimes one-time, sometimes annual.
Red flag: Vendors who bundle these costs into annual "implementation packages" without itemizing them. You won't know what you're actually paying for until you're committed.
Paycheck Delivery Methods
Printing and mailing physical paychecks costs. Direct deposit is standard now, but some processors still charge $0.50–$1.50 per employee per pay period for it—which compounds quickly with larger teams.
Payroll cards (prepaid debit cards as an alternative to direct deposit) often carry monthly maintenance fees of $3–$5 per employee. If 20% of your workforce uses them, that's another line item you weren't expecting.
Check printing at your office is usually free, but outsourced check printing and mailing can run $0.25–$0.75 per check.
Tax Filing and Compliance Extras
Base payroll processing covers standard federal and state payroll tax filings. But anything beyond the basics gets expensive:
- Multi-state payroll: $25–$75 per state per year, on top of your base fee
- Local tax compliance: $100–$300 per local jurisdiction annually
- W-2 and 1099 e-filing: Sometimes bundled, sometimes $50–$200 extra
- Year-end tax reconciliation: $200–$500 if not included
If you have employees in five states or more, these charges compound into a meaningful annual cost.
Off-Cycle Payroll Charges
Need to run an unscheduled bonus, severance, or correction payroll? That'll be $25–$100 per off-cycle run at many vendors. If you do this even quarterly, it's $100–$400 yearly on top of your regular bill.
Transaction and Reporting Fees
Some processors charge for:
- Custom reports beyond standard templates: $25–$75 per report
- API access for integration with third-party systems: $50–$200 monthly
- Historical data retrieval or account exports: $50–$300
- Compliance audit reports for lending or contracts: $100–$500
These are rarely advertised upfront.
Hidden Annual Increases
Review your vendor contract's renewal terms carefully. Many processors include automatic 3–5% annual increases without explicit negotiation. Over five years, that's a 15–25% cumulative bump.
Action step: Negotiate a price-lock period of 2–3 years. If they won't commit, budget for annual increases explicitly.
How to Compare Transparently
When requesting quotes, ask vendors for a complete fee breakdown on a spreadsheet with:
- Base monthly fee
- Per-employee monthly cost
- All setup and integration fees
- Tax filing and compliance add-ons
- Estimated annual cost for your specific scenario (number of employees, states, integrations)
Compare total annual cost, not just the advertised monthly rate. Mercoly helps you collect transparent quotes from trusted payroll processors side-by-side, making it easier to spot which vendors hide fees and which are genuinely upfront.
Frequently Asked Questions
Q: Are there payroll processors that charge truly flat fees with no per-employee costs? Yes, but they're typically limited to very small teams (under 10 employees) or serve specific niches. They work well if your headcount is stable, but may become expensive as you grow.
Q: Can I negotiate payroll processing fees? Absolutely. Setup fees, multi-state charges, and annual increases are often negotiable, especially if you're moving from a competitor or committing to a longer contract term.
Q: What's the typical all-in cost for a mid-size company? For a 50-person company in two states with direct deposit, expect $300–$600 monthly ($3,600–$7,200 annually) once you factor in all fees and add-ons.
Start your search for a transparent payroll processor today—get competitive quotes from multiple providers on Mercoly.