Account Executive Jobs at Paychex with Visa Sponsorship

Account Executive roles at Paychex sit within the company's core sales function, focused on acquiring small and mid-sized business clients across payroll, HR, and benefits. Paychex has a established track record of sponsoring work visas for sales professionals in this function, making it a realistic target for international candidates.

See All Account Executive at Paychex Jobs

Overview

Open Jobs64+
Top Visa TypeGreen Card
Work Type95% On-site
Median Salary$143K
Top LocationCulver City, CA
Most JobsPaychex

Showing 5 of 64+ Account Executive Jobs at Paychex jobs

Paychex
Account Executive
We won't show you this job again
Paychex
Added 2mo ago
Account Executive
Paychex
Alexandria, Virginia
Sales
Account Management
Customer Service & Support
Enterprise Sales
$130,000/yr
On-Site
High School

Have you applied for this role?

Give feedback about this job
Min 10 characters (0/10)
Paychex
Sales Executive
We won't show you this job again
Paychex
Added 2mo ago
Sales Executive
Paychex
Owings Mills, Maryland
Sales
Partnerships & Business Development
Inside Sales
Business Development
Enterprise Sales
Account Management
$72,000 - $250,000
On-Site
4+ yrs exp.
High School

Have you applied for this role?

Give feedback about this job
Min 10 characters (0/10)
Paychex
Sr Sales Executive
We won't show you this job again
Paychex
Added 2mo ago
Sr Sales Executive
Paychex
New York, New York
Sales
Account Management
Enterprise Sales
$85,000/yr - $250,000/yr
On-Site
7+ yrs exp.
Bachelor's

Have you applied for this role?

Give feedback about this job
Min 10 characters (0/10)
Paychex
Sr Enterprise Sales Executive
We won't show you this job again
Paychex
Added 2mo ago
Sr Enterprise Sales Executive
Paychex
St Paul, Minnesota
Sales
Account Management
Enterprise Sales
$85,000/yr - $200,000/yr
On-Site
7+ yrs exp.
Bachelor's

Have you applied for this role?

Give feedback about this job
Min 10 characters (0/10)
Paychex
Paycor Client Sales Executive
We won't show you this job again
Paychex
Added 2mo ago
Paycor Client Sales Executive
Paychex
Remote
Sales
Account Management
Inside Sales
$55,000/yr - $115,000/yr
Remote (US)
2+ yrs exp.
High School

Have you applied for this role?

Give feedback about this job
Min 10 characters (0/10)

See all 64+ Account Executive Jobs at Paychex

Sign up for free to unlock all listings, filter by visa type, and get alerts for new Account Executive Jobs at Paychex.

Get Access To All Jobs

See all 64+ Account Executive at Paychex jobs

Sign up for free to unlock all listings, filter by visa type, and get alerts for new Account Executive at Paychex roles.

Get Access To All Jobs

Tips for Finding Account Executive Jobs at Paychex Jobs

Frame your degree around specialty occupation criteria

Paychex files H-1B petitions for Account Executives under specialty occupation grounds, so your degree field matters. A business, finance, or accounting degree strengthens your petition. A general studies or unrelated degree requires a stronger supporting argument from your employer.

Target Paychex's SMB sales territories strategically

Paychex hires Account Executives by geographic territory to cover small and mid-sized businesses. Applying to regions with open territory and fewer active reps increases your chances of an offer, since quota pressure makes managers more motivated to fill roles quickly.

Clarify sponsorship intent before the offer stage

Paychex recruiters handle high application volumes. Raise your visa status directly when the recruiter confirms interest, not after offer negotiations begin. Waiting until the offer letter stage can cause delays or withdrawal if the hiring manager wasn't looped in earlier.

Understand the LCA wage requirement for your territory

Before your H-1B is filed, DOL requires Paychex to submit a Labor Condition Application certifying your salary meets the prevailing wage for Account Executives in your specific metro area. Salaries vary by territory, so confirm your offer aligns with the DOL wage level for that location.

Use Migrate Mate to find open Account Executive roles at Paychex

Paychex posts Account Executive openings across dozens of territories simultaneously, making it hard to track which positions are still active. Use Migrate Mate to filter specifically for Paychex roles that are open to visa sponsorship, so you're not applying to positions that won't support your status.

Account for H-1B cap timing in your job search

If you're not currently in H-1B status, Paychex must register you in the USCIS lottery, which opens each March for an October 1 start date. Structure your offer timeline so you have a signed offer before the registration window, giving Paychex enough lead time to file.

Account Executive at Paychex jobs are hiring across the US. Find yours.

Find Account Executive at Paychex Jobs

Frequently Asked Questions

Does Paychex sponsor H-1B visas for Account Executives?

Yes, Paychex sponsors H-1B visas for Account Executive roles. The role is typically classified as a specialty occupation tied to a business, finance, or accounting degree. Sponsorship is handled through Paychex's internal HR and legal teams, so confirming sponsorship willingness with your recruiter early in the process is the most direct way to verify eligibility for your specific territory and role level.

How do I apply for Account Executive jobs at Paychex?

Applications go through Paychex's careers portal, where Account Executive openings are listed by territory and region. You can also find Paychex Account Executive roles filtered by visa sponsorship eligibility on Migrate Mate, which makes it easier to identify which postings are open to international candidates without sorting through listings manually.

Which visa types are commonly used for Account Executive roles at Paychex?

H-1B is the primary nonimmigrant visa Paychex uses for Account Executives, as the role qualifies as a specialty occupation requiring a relevant bachelor's degree. For candidates pursuing permanent residence, Paychex has a track record with EB-2 and EB-3 immigrant visa categories, which go through the PERM labor certification process before a Green Card petition can be filed with USCIS.

What qualifications does Paychex expect for Account Executive candidates who need sponsorship?

Paychex typically looks for a bachelor's degree in business, finance, accounting, or a related field, along with demonstrated B2B sales experience. For H-1B purposes, the degree field needs to align with the role's duties. Candidates with a background in selling HR, payroll, or financial services software have a stronger profile, since Paychex's core product set maps directly to those verticals.

How do I think about timing if I need Paychex to sponsor my H-1B?

If you're not already in H-1B status, you'll need to go through the USCIS cap lottery, which runs each spring for an October 1 employment start. That means securing an offer well before March is critical. If you're on OPT or a grace period, confirm your remaining authorized work window with your DSO and align your offer timeline accordingly to avoid a gap in work authorization.

See which Account Executive at Paychex employers are hiring and sponsoring visas right now.

Search Account Executive at Paychex Jobs