Skip to content

Stealth Agents payroll virtual assistants

See VAs
Payroll Firms

Payroll firms in Staten Island, NY

16 payroll companies in Staten Island, New York. Compare services, ratings, phone numbers and websites.

Firms
16
With site
13
Avg rating
4.7
Sponsored by Stealth Agents

Running the business AND the payroll back office?

A dedicated payroll VA can take timesheet collection, payroll run prep, and deduction reconciliation off your plate, so your team can focus on clients and growth.

  • Timesheet collection
  • Payroll run preparation
  • Deductions & benefits
  • Multi-state compliance support
Hire a payroll VA48-hour placement · USA timezone · No long-term contracts
Stealth Agents payroll virtual assistant at workAd

Payroll services in Staten Island, NY

Staten Island has 16 payroll companies listed in this directory, with 13 publishing a website and 12 carrying a public rating. The average rating among rated firms is 4.7. My Tax Fella has the highest public review volume in the city, with 211 reviews.

The most common specialty here is cpa & tax payroll. Employers should compare firms that support their workforce size and compliance profile instead of choosing the first listing. Use the filters below to narrow by specialty and website availability, then open two or three firm pages to compare editorial reviews and fee questions.

Updated 2026. Listing data comes from public business profiles and may change; confirm fees, tax filing guarantees, and availability directly with each firm.

My Tax Fella

Staten Island, NY 10308

★ 4.7
211
+1 718-356-5178

www.mytaxfella.com

16 Driggs St, Staten Island, NY 10308

CPA & Tax PayrollTax preparation serviceDetails →

Liberty Tax

Staten Island, NY 10301

★ 4.8
59
+1 718-448-8299

www.libertytax.com/17826

1001 Clove Rd, Staten Island, NY 10301

CPA & Tax PayrollTax preparationDetails →

Midtown Tax Services

Staten Island, NY 10304

★ 5.0
33
+1 718-351-1242

www.midtowntaxservices.com

1370 Richmond Rd, Staten Island, NY 10304

CPA & Tax PayrollTax preparationDetails →

David A. Fusco CPA

Staten Island, NY 10306

★ 4.0
8
+1 718-667-4545

fuscoassociates.com

37 New Dorp Plaza, Staten Island, NY 10306

CPA & Tax PayrollCertified public accountantDetails →

David Valvik CPA PLLC

Staten Island, NY 10314

★ 5.0
3
+1 718-227-1835

davidvalvikcpa.com

900 South Ave Ste 36, Staten Island, NY 10314

CPA & Tax PayrollCertified public accountantDetails →

iTax Solutions

Staten Island, NY 10312

★ 4.0
3
+1 917-232-0877

www.itaxsolutions.biz

137 Ridgewood Ave, Staten Island, NY 10312

CPA & Tax PayrollAccounting firmDetails →

ATAX Dongan Hills, NY

Staten Island, NY 10305

★ 5.0
2
+1 917-473-3328

www.atax.com/donganhillsny

259 Liberty Ave, Staten Island, NY 10305

CPA & Tax PayrollTax preparation serviceDetails →

Common questions about Staten Island payroll firms

How many payroll companies are in Staten Island?+

This directory lists 16 payroll service companies in Staten Island, New York. 13 of them publish a website, and 12 have a public rating. Coverage includes full-service payroll, CPA & tax payroll, bookkeeping, and HR/PEO specialists where available locally.

How much do payroll providers charge in Staten Island?+

Most payroll providers in the US charge a monthly base fee ($40–$150) plus $4–$15 per active W-2 employee or 1099 contractor. Staten Island pricing varies by pay frequency, headcount, and multi-state tax scope. Ask each firm for a written fee schedule including year-end W-2/1099 preparation and off-cycle run fees.

How do I choose a payroll service in Staten Island?+

Shortlist three firms that match your business structure, then ask the same questions about per-run fees, tax filing liability, input cutoff windows, accounting software integrations, and contract termination terms.

Payroll firms in nearby New York cities