Enterprise Account Executive Jobs at Paychex with Visa Sponsorship

Enterprise Account Executive roles at Paychex sit at the intersection of consultative sales and HR technology, requiring candidates who can manage complex, long-cycle deals with large clients. Paychex has a documented history of sponsoring skilled sales professionals through employment-based visa pathways for this function.

See All Enterprise Account Executive at Paychex Jobs

Overview

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

Showing 5 of 63+ Enterprise 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
Sr HCM Sales Executive
We won't show you this job again
Paychex
Added 2mo ago
Sr HCM Sales Executive
Paychex
Bedford, New Hampshire
Sales
Account Management
Inside Sales
Enterprise Sales
$75,000 - $205,000
On-Site
7+ yrs exp.
Bachelor's

Have you applied for this role?

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

See all 63+ Enterprise Account Executive Jobs at Paychex

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

Get Access To All Jobs

See all 63+ Enterprise Account Executive at Paychex jobs

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

Get Access To All Jobs

Tips for Finding Enterprise Account Executive Jobs at Paychex Jobs

Align your credentials to enterprise sales requirements

Paychex targets EAEs with experience managing six-figure contracts and multi-stakeholder sales cycles in HR tech, payroll, or financial services. Frame your resume around revenue impact and account portfolio size, not just industry tenure, before you apply.

Target Paychex openings in high-density markets

Paychex concentrates Enterprise Account Executive hiring in major metro markets where mid-to-large employer density is high. Cross-reference open requisitions by location and prioritize offices with active headcount growth, since local offices carry more influence over sponsorship decisions than corporate HR.

Use Migrate Mate to filter verified sponsoring roles

Paychex posts Enterprise Account Executive roles across multiple boards, but not all postings signal sponsorship willingness. Use Migrate Mate to surface roles specifically verified for H-1B or employment-based sponsorship so you focus your time on applications that are actually viable.

Clarify sponsorship intent before the offer stage

Paychex's recruitment process moves quickly from final interview to offer. Raise your visa status directly with the hiring manager or recruiter before final-round interviews, not after. Waiting until the offer letter creates unnecessary delays and can stall the I-129 filing timeline.

Understand how PERM affects your long-term path

For EB-2 or EB-3 sponsorship, Paychex must complete DOL's PERM labor certification before filing your immigrant petition. This process starts after you're hired and takes months, so confirm whether the role qualifies and whether Paychex initiates PERM proactively for account executive functions.

Prepare documentation that proves specialty occupation status

USCIS scrutinizes H-1B filings for sales roles, since generalist positions don't always meet the specialty occupation threshold. Build a documentation package showing your role requires a specific bachelor's degree in business, finance, or a related field, not just any degree.

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

Find Enterprise Account Executive at Paychex Jobs

Frequently Asked Questions

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

Yes, Paychex has a track record of sponsoring H-1B visas for Enterprise Account Executive roles. That said, sponsorship is not automatic for every opening. Sales positions require USCIS to confirm the role meets specialty occupation criteria, so your degree field and job duties both need to align closely with the position description before Paychex will file an H-1B petition on your behalf.

How do I apply for Enterprise Account Executive jobs at Paychex?

You can apply directly through Paychex's careers portal or through job boards that aggregate their postings. For the most targeted approach, Migrate Mate lets you browse Enterprise Account Executive openings at Paychex that have been filtered for visa sponsorship eligibility, so you can prioritize applications where sponsorship is a realistic outcome rather than an open question.

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

H-1B is the most common nonimmigrant visa pathway for Enterprise Account Executive roles at Paychex, given the role's reliance on a specialized business or finance degree. For candidates pursuing permanent residence, Paychex has also sponsored EB-2 and EB-3 Green Card pathways, which involve a PERM labor certification process through the Department of Labor before the immigrant petition can be filed.

What qualifications does Paychex expect for Enterprise Account Executive candidates seeking sponsorship?

Paychex typically expects candidates to have a bachelor's degree in business, finance, accounting, or a closely related field, plus demonstrated experience managing complex B2B sales cycles with enterprise-level clients. Prior experience in HR technology, payroll services, or financial software strengthens your candidacy. For H-1B purposes, your degree must align directly with the role's core duties, not just general business background.

How do I manage the H-1B filing timeline when starting at Paychex?

If you're subject to the H-1B cap, Paychex must register you in USCIS's annual lottery, which opens in March for an October 1 start date. If you're transferring from another H-1B employer, Paychex can file a cap-exempt transfer and you can start once USCIS issues a receipt notice under portability rules. Either way, confirm your current visa status and authorization end date with Paychex's HR or legal team before accepting an offer.

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

Search Enterprise Account Executive at Paychex Jobs