Coronavirus Help Center - read the latest updates from the U.S. Treasury on loan forgiveness

Paychex HR and Payroll Services in Brooklyn, New York

You work hard to stay ahead, but competing is difficult with HR and payroll weighing you down. Outsourcing payroll to Paychex frees up valuable time, making it easier to pursue your vision successfully. With Paychex managing your payroll and HR services, developing your business just got easier.

With our office located just steps from the Brooklyn Museum and Botanical Gardens, Paychex is easy to reach if you live in the Brooklyn area. Plus, our knowledgeable customer support team is on standby 24 hours a day to provide anytime, anywhere service. If you’re looking for better HR and payroll solutions in Brooklyn, ask Paychex how we can help.

Contact Information


45 Main Street
Unit 542
Brooklyn, NY 11201

Request a free quote

Business Hours:


8 AM - 5 PM ET
8 AM - 5 PM ET
8 AM - 5 PM ET
8 AM - 5 PM ET
8 AM - 5 PM ET

Use the map to locate Paychex in Brooklyn:

Cross streets:
Main St / Front St

Brooklyn payroll services representative

Customer Support in Brooklyn

Talk to your local representative

Mike Spina
Client Service Manager
(717) 652-3317 ext. 5159765

Support Options

Get help making the most of your Paychex payroll and HR solutions, from login support for our online payroll software to contacting Paychex service teams.

Support options by solution

What solutions does Paychex offer?

HR and payroll don’t have to drain your productivity or your budget. With Paychex on your team, doing business just got easier. We provide a comprehensive range of scalable, cost-efficient HR and payroll services that can be customized to fit any business’s needs.

Featured Paychex payroll and HR services in Brooklyn:

Payroll Services
Payroll services in Brooklyn New York

Concentrate on developing your business – not micromanaging payroll services. Let our experts handle all the essentials.

Learn more about payroll
HR Services
HR services in Brooklyn New York

Cutting-edge technology and industry experience merge for a powerful combination of better, more effective HR services.

Learn more about HR services
Brooklyn PEO services

Our professional employer organization (PEO) helps your business stay ahead of regulatory challenges, issues related to workplace risk mitigation, and questions concerning employer liability.

Learn more about PEO

Other Paychex payroll and HR solutions include:

Time and Attendance

Whether your business prefers simple time clocks or cutting-edge iris recognition technology, Paychex offers the full suite of options for tracking time and attendance.

Learn more about time and attendance
Hiring Services

We developed Paychex Flex Hiring technology to help employers identify and recruit top talent in all types of fields and industries. Pair it with background check services to help keep your business more secure.

Learn more about hiring services
Business Insurance

Our licensed agents make business insurance hassle-free. We can handle assessing your coverage needs, comparing cost analyses of different policies, and educating you on special insurance concerns that affect your industry.

Learn more about business insurance
Employee Benefits

Attract talent and remain competitive by offering employee benefits such as health insurance, FSA plans, and much more.

Learn more about employee benefits
Finances and Payments

Waste less time – and spend less money – while simplifying the customer transaction process. From POS systems to chip cards, give your customers more options to pay.

Learn more about finances and payments
Startup Services

We offer software and business services for startups to help new companies thrive. If you need help with incorporating or marketing, Paychex has you covered.

Learn more about startup services

What are the advantages of outsourcing payroll and HR services to Paychex?

  • Mitigate the risk of costly payroll errors

    New York follows some of the country’s most complex business regulations. With comprehensive regulatory experience, we’re here to help reduce potential liabilities.

  • Make compliance easier with our online HR library

    Our comprehensive digital library gives you 24/7 access to downloadable, up-to-date HR forms and documents.

  • Access data analytics to view performance across geographies

    Through hundreds of unique reports, sophisticated reporting and analytics reveal key information about performance – and opportunities.

Paychex Pays 1 in 12 U.S. Private Sector Employees

Reputable payroll services in Brooklyn might be right in front of you

Maybe you’ve tried a do-it-yourself approach to HR and payroll, but your company is expanding more rapidly than you anticipated. Maybe you’ve worked with another HR company or payroll service provider, but have been disappointed in the quality of the results.

Whether this is your first time outsourcing payroll and HR services, or you’re overdue for a change to your service provider, Paychex makes it easy and hassle-free to get started. To learn more about the HR and payroll services we provide for businesses in Brooklyn, browse our solutions below.

Compare payroll solutions
Paychex Flex ®
Express Payroll
Payroll Tax Administration
Direct Deposit and/or Paycards
24/7 Phone and Chat Support
Dedicated Payroll Specialist
State Unemployment Insurance Service
Analytics and Reporting
Paychex Flex HR Administration

HR and Payroll Resources for your Brooklyn Business

Visit Paychex WORX to find more resources such as these to help you solve your company’s payroll and HR issues, including compliance with New York regulations and tax laws. Discover the benefits of outsourcing as you continue your research into HR and payroll outsourcing solutions.

Get the latest HR and payroll news

#1 Ranked
401(k) Plan Recordkeeper
Work with an expert