PAYCHEX BUSINESS SOLUTIONS, LLC is an Ohio LLC, registered on December 20, 1994. It is based at 911 PANORAMA TRAIL SOUTH, ROCHESTER, NY, 14625, United States. The company is currently listed as active on the Ohio register, is registered under company number 889596 and carries EIN 592693969. Public records for the company include 1 SoS registration, 3 UCC liens, 9 licenses, 3 federal contracts, 3 loan records and 2 Form 5500 filings. Every fact here is republished from an official public register and traces back to a primary source document.
| Legal entity name | PAYCHEX BUSINESS SOLUTIONS, LLC |
|---|---|
| Former names | NATIONAL BUSINESS SOLUTIONS, INC.; PAYCHEX BUSINESS SOLUTIONS, INC. |
| Principal address | 911 PANORAMA TRAIL SOUTHROCHESTER14625NYUnited States |
| Registration state | Ohio |
| Status | Active |
| Formed in | Florida (foreign registration) |
| Home company | PAYCHEX BUSINESS SOLUTIONS, LLC Β· Active |
| Registered | 20 December 1994 (over 31 years ago) |
| Entity type | LLC |
| Standing | compliant |
| Company number | 889596 |
| EIN | 592693969 |
| Employees (modeled) | β258,000 employees2024 |
|---|
| Registered agent | CT CORPORATION SYSTEM |
|---|
| Source registry | Ohio Secretary of State Β· updated 15 June 2026 |
|---|
| Public records | 1 SoS registration Β· 3 UCC liens on file |
|---|
Direct email, phone, website, address and the contact person are unlocked with a Pro subscription. Create an account to reveal them.
| Est. revenue (modeled) | $67.5B2024 |
|---|---|
| Federal contractor | Yes Β· 3 federal recipient records (SAM) |
| SBA loans | $975K Β· approved amounts |
| State | Business name | Filed | Registered agent | Officers | Status | |
|---|---|---|---|---|---|---|
| OhioTHIS | PAYCHEX BUSINESS SOLUTIONS, LLC | 1994-12-20 | CT CORPORATION SYSTEM | β | Active | |
Filing ID 889596 Jurisdiction Foreign Β· LLCFormed in Florida Principal address 911 PANORAMA TRAIL SOUTH, ROCHESTER, NY, 14625, United States Registered agent CT CORPORATION SYSTEM4400 EASTON COMMONS WAY, SUITE 125, COLUMBUS, OH, 43219 Officers Not reported | ||||||
| Alaska | PAYCHEX BUSINESS SOLUTIONS, INC. | 1994-03-07 | β | KEVIN HILLOfficerStephanie SchaefferOfficer1 more | Inactive | |
| Alaska | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-10-08 | C T Corporation System | John GibsonManagerPAYCHEX NORTH AMERICA INC.Member | Active | |
| Alabama | Paychex Business Solutions, LLC | 1994-02-15 | C T CORPORATION SYSTEM | β | Active | |
| Arkansas | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-22 | C T CORPORATION SYSTEM | CHAD PARODIManagerEFRAIN RIVERAOfficer | Active | |
| Arizona | PAYCHEX BUSINESS SOLUTIONS, INC. | 1994-02-04 | C T CORPORATION SYSTEM | KEVIN HILLOfficerEFRAIN RIVERAOfficer, Director1 more | Inactive | |
| Arizona | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-25 | CT CORPORATION SYSTEM | EFRAIN RIVERAManager | Active | |
| California | PAYCHEX BUSINESS SOLUTIONS, INC. | 1995-01-17 | C T CORPORATION SYSTEM | US4US Bay AreaOfficerEFRAIN RIVERAOfficer2 more | Dissolved | |
| California | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-15 | C T CORPORATION SYSTEM | Paychex PEO Holdings, LLCManagerChad ParodiManager2 more | Active | |
| Connecticut | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-17 | C T CORPORATION SYSTEM | Chad ParodiOfficerTerrence SukalskiOfficer | Active | |
| District of Columbia | PAYCHEX BUSINESS SOLUTIONS, LLC | 1997-02-28 | C T CORPORATION SYSTEM | Paychex PEO Holdings LLCOfficer | Active | |
| Delaware | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-15 | THE CORPORATION TRUST COMPANY | β | Unknown | |
| Delaware | PAYCHEX BUSINESS SOLUTIONS, INC. | 1994-12-19 | THE CORPORATION TRUST COMPANY | β | Unknown | |
| Florida | PAYCHEX BUSINESS SOLUTIONS, INC. | 1986-07-18 | CT CORPORATION SYSTEM | EFRAIN RIVERAOfficer, DirectorKEVIN HILLOfficer1 more | Inactive | |
| Florida | NATIONAL BUSINESS SOLUTIONS, INC. | 2004-12-16 | JARRETT H PRATT | JARRETT H PRATTOfficer | Inactive | |
| Florida | NATIONAL BUSINESS SOLUTIONS INC. | 2017-11-30 | NATASHA ANDREWS | DORIS JEFFERSONOfficerNYISHA ANDREWSOfficer1 more | Inactive | |
| Florida | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-08-22 | C T CORPORATION SYSTEM | Glynn FrechetteOfficerChristopher SimmonsOfficer2 more | Active | |
| Georgia | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-11 | C T CORPORATION SYSTEM | β | Active | |
| Georgia | PAYCHEX BUSINESS SOLUTIONS, INC. | 1992-07-22 | CT Coporation System | Efrain RiveraOfficerKevin HillOfficer1 more | Withdrawn | |
| Hawaii | PAYCHEX BUSINESS SOLUTIONS, INC. | 1997-08-04 | PAYCHEX BUSINESS SOLUTIONS, INC | RIVERA,EFRAINDirector, OfficerSCHAEFFER,STEPHANIEOfficer1 more | Withdrawn | |
| Hawaii | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-15 | C T CORPORATION SYSTEM | PARODI, CHADManager | Active | |
| Iowa | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-22 | C T CORPORATION SYSTEM | β | Active | |
| Idaho | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-19 | C T CORPORATION SYSTEM | Chad ParodiManager | Active | |
| Illinois | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-29 | C T CORPORATION SYSTEM | PARODI, CHADManager | Active | |
| Indiana | PAYCHEX BUSINESS SOLUTIONS, LLC | 1995-01-11 | C T CORPORATION SYSTEM | Chad ParodiManager, OfficerGlynn FrechetteOfficer1 more | Active | |
| Kansas | PAYCHEX BUSINESS SOLUTIONS, INC. | 1994-11-28 | THE CORPORATION COMPANY, INC | β | Withdrawn | |
| Kansas | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-19 | C T CORPORATION SYSTEM | β | Active | |
| Kentucky | PAYCHEX BUSINESS SOLUTIONS, LLC | 1995-11-20 | C T CORPORATION SYSTEM | Kevin HillOfficerEfrain RiveraOfficer, Director1 more | Active | |
| Louisiana | PAYCHEX BUSINESS SOLUTIONS, LLC | 1996-10-17 | C T CORPORATION SYSTEM | Chad ParodiManager | Active | |
| Louisiana | PAYCHEX BUSINESS SOLUTIONS, INC. | 1996-10-17 | C T CORPORATION SYSTEM | STEPHANIE SCHAEFFEROfficerEfrian RiveraOfficer2 more | Active | |
| Massachusetts | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-10-08 | C T CORPORATION SYSTEM | Chad ParodiOfficer, Manager | Active | |
| Massachusetts | PAYCHEX BUSINESS SOLUTIONS, INC. | 1995-05-16 | C T CORPORATION SYSTEM | STEPHANIE SCHAEFFEROfficerEfrain RiveraDirector, Officer1 more | Inactive | |
| Maryland | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-12 | THE CORPORATION TRUST, INCORPORATED | β | Active | |
| Maryland | PAYCHEX BUSINESS SOLUTIONS, INC | 1996-03-27 | THE CORPORATION TRUST INCORPORATED | β | Dissolved | |
| Maine | PAYCHEX BUSINESS SOLUTIONS, LLC | 1997-01-09 | C T CORPORATION SYSTEM | β | Active | |
| Mississippi | PAYCHEX BUSINESS SOLUTIONS, INC. | 1997-02-13 | C T CORPORATION SYSTEM | Kevin HillOfficerEfrain RiveraOfficer, Director1 more | Withdrawn | |
| Mississippi | Paychex Business Solutions, LLC | 2014-09-23 | C T CORPORATION SYSTEM | Paychex PEO Holdings LLCMember | Active | |
| North Carolina | Paychex Business Solutions, LLC | 2014-10-01 | CT Corporation System | Paychex PEO Holdings, LLCMemberParodi, ChadManager | Active | |
| North Dakota | PAYCHEX BUSINESS SOLUTIONS, LLC | 1997-07-25 | C T CORPORATION SYSTEM | β | Active | |
| New Hampshire | Paychex Business Solutions, LLC | 1995-09-14 | C T Corporation System | Paychex PEO Holdings, LLCMemberChad ParodiManager | Active | |
| Nevada | PAYCHEX BUSINESS SOLUTIONS, LLC | 1995-01-04 | C T CORPORATION SYSTEM** | Chad ParodiManagerPaychex PEO Holdings LLCMember | Active | |
| New York | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-29 | PAYCHEX BUSINESS SOLUTIONS, LLC | β | Active | |
| Oklahoma | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-23 | C T CORPORATION SYSTEM | β | Active | |
| Pennsylvania | Paychex Business Solutions, LLC | 2014-10-02 | β | Chad ParodiDirectorPaychex PEO Holdings LLCDirector | Active | |
| Rhode Island | PAYCHEX BUSINESS SOLUTIONS, LLC | 1996-03-22 | CT CORPORATION SYSTEM | JOHN GIBSONManager | Active | |
| South Dakota | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-23 | C T CORPORATION SYSTEM | β | Active | |
| Texas | Paychex Business Solutions, LLC | 1993-07-28 | CT CORPORATION SYSTEM | Terrence SukalskiDirector, OfficerStephanie SchaefferOfficer1 more | Active | |
| Utah | PAYCHEX BUSINESS SOLUTIONS, LLC | 1996-10-17 | CT CORPORATION SYSTEM | Paychex PEO Holdings LLCMemberChad ParodiManager2 more | Active | |
| Utah | PAYCHEX BUSINESS SOLUTIONS, LLC | 1996-10-17 | CT CORPORATION SYSTEM | JOHN GIBSONManager | Expired | |
| Virginia | PAYCHEX BUSINESS SOLUTIONS, INC. | 1995-01-13 | C T CORPORATION SYSTEM | STEPHANIE SCHAEFFEROfficerEFRAIN RIVERAOfficer1 more | Inactive | |
| Vermont | PAYCHEX BUSINESS SOLUTIONS, INC. | 1997-02-13 | C T CORPORATION SYSTEM | EFRAIN RIVERADirector, OfficerSTEPHANIE SCHAEFFEROfficer1 more | Inactive | |
| Vermont | PAYCHEX BUSINESS SOLUTIONS, LLC | 2014-09-23 | C T CORPORATION SYSTEM | Chad ParodiManagerPaychex PEO Holdings LLCOwner | Active | |
| Washington | PAYCHEX BUSINESS SOLUTIONS, LLC | 1996-11-04 | C T CORPORATION SYSTEM | PAYCHEX PEO HOLDINGS, LLCDirectorCHAD PARODIDirector | Active | |
| Wyoming | Paychex Business Solutions, LLC | 1997-07-18 | C T Corporation System | β | Active | |
Companies and people linked to PAYCHEX BUSINESS SOLUTIONS, LLC in the state registers through shared officers, a shared registered agent, shared filing contacts or a shared address. Service companies file for many unrelated businesses β a shared agent, address or contact alone does not prove affiliation.
company person group former role
| State | License / ID | Type | Issued | Status | |
|---|---|---|---|---|---|
| Delaware | 2010101534 | β | β | Unknown | |
| Delaware | 2010101534 | β | β | Unknown | |
| Delaware | 2010101534 | β | β | Unknown | |
| Delaware | 2010101534 | β | β | Unknown | |
| Delaware | 2010101534 | β | β | Unknown | |
| Delaware | 2025944063 | β | β | Unknown | |
| Texas | 1673 | Professional Employer Organization | β | Unknown | |
| Missouri | 1513946240 | β | β | Unknown | |
| β | 1513946240 | β | β | Unknown | |
| Amount | Approved | Lender | Jobs | Status | |
|---|---|---|---|---|---|
| $300,000 | 2026-02-28 | Stone Bank | β | CANCLD | |
| $325,000 | 2026-02-26 | Capital Bank, National Association | β | EXEMPT | |
| $350,000 | 2025-12-04 | Northeast Bank | β | CANCLD | |
Employee-benefit plan filings by PAYCHEX BUSINESS SOLUTIONS, LLC with the Department of Labor. Employee and revenue figures are modeled estimates derived from retirement-plan participant counts and industry ratios β not official headcount or reported revenue.
| Employees (modeled) | β258,000 Β· plan year 2024 |
|---|---|
| Est. annual revenue (modeled) | $67.5B |
| Benefit plans | 401(k) plan on file |
| Filing history | 26 plan years filed, 1999β2024 |
| Sponsor EIN | 59-2693969 |
| Plan year | Employees (est.) | Participants | Plan assets | Revenue (est.) | 401(k) | |
|---|---|---|---|---|---|---|
| 2024 | β258,000 | 197,994 (232,458 active) | β | $67.5B | Welfare | |
| 2023 | β220,000 | 184,037 (197,675 active) | β | $57.4B | Welfare | |
| 2022 | β204,000 | 177,395 (183,485 active) | β | $53.3B | Welfare | |
| 2021 | β196,000 | 156,712 (176,786 active) | β | $51.3B | Welfare | |
| 2020 | β173,000 | 149,168 (155,897 active) | β | $45.3B | Welfare | |
| 2019 | β165,000 | 134,467 (148,648 active) | β | $43.2B | Welfare | |
| 2018 | β149,000 | 119,323 (133,876 active) | β | $38.9B | Welfare | |
| 2017 | β132,000 | 106,103 (118,845 active) | β | $34.5B | Welfare | |
| 2016 | β117,000 | 87,488 (105,688 active) | β | $30.7B | Welfare | |
| 2015 | β96,900 | 70,820 (87,227 active) | β | $25.3B | Welfare | |
Matched Form 5500 filing records:
| Plan | Plan year | Participants | EIN | |
|---|---|---|---|---|
| PAYCHEX BUSINESS SOLUTIONS INC 401(K) RETIREMENT SAVINGS PLAN | β | β | β | |
| PAYCHEX BUSINESS SOLUTIONS INC 401(K) RETIREMENT SAVINGS PLAN | β | β | β | |
Federal court records load when you reach this section.
Companies adjacent to PAYCHEX BUSINESS SOLUTIONS, LLC in the Ohio Secretary of State register, in alphabetical order.
568 companies are registered at 911 PANORAMA TRAIL SOUTH, ROCHESTER β shared registered-office and agent addresses are common; a shared address alone does not link businesses.
Netstate aggregates public records from federal, state and municipal sources; records are matched to this company by its registered legal names. Latest source snapshot 2026-06-07. Document getpalm-companies/7366-6963-9829.