What counts as a mid-sized company for payroll software purposes?

There's no universal headcount cutoff, but most payroll platforms tier their products around roughly 50 to 500 employees for "mid-market," with anything larger typically moving into enterprise-tier pricing and features. The more useful signal than headcount alone is complexity: multiple entities, multiple countries, or multiple pay structures all push a company toward platforms built for scale even below 500 employees.