Enterprise Sales Executive Jobs at Paylocity with Visa Sponsorship
Paylocity hires Enterprise Sales Executives to drive large-scale HCM software deals across industries including accounting and auditing. The company has a track record of sponsoring work visas for sales talent, making it a realistic target if you're building a U.S. career in enterprise SaaS sales.
See All Enterprise Sales Executive at Paylocity JobsOverview
Showing 5 of 34+ Enterprise Sales Executive Jobs at Paylocity jobs


Have you applied for this role?


Have you applied for this role?


Have you applied for this role?


Have you applied for this role?


Have you applied for this role?
See all 34+ Enterprise Sales Executive Jobs at Paylocity
Sign up for free to unlock all listings, filter by visa type, and get alerts for new Enterprise Sales Executive Jobs at Paylocity.
Get Access To All Jobs
INTRODUCTION
Paylocity is an award-winning provider of cloud-based HR and payroll software solutions, offering the most complete platform for the modern workforce. The company has become one of the fastest-growing HCM software providers worldwide by offering an intuitive, easy-to-use product suite that helps businesses automate and streamline HR and payroll processes, attract and retain talent, and build a strong workplace culture.
While traditional HR and payroll providers automate basic HR processes such as payroll and benefits administration, Paylocity goes further by developing tools that HR and businesses need to compete for talent and deliver against the expectations of the modern workforce.
We give our employees what they need to succeed, including great benefits and perks! We offer medical, dental, vision, life, disability, and a 401(k) match, as well as perks that support you, your family, and your finances. And if it’s career development you desire, we provide that, too! At Paylocity, people matter most and have always been at the heart of our business.
As part of the Sales & Marketing team, you’ll help us solve challenges and succeed as you grow and understand the unique needs of our clients and tailor easy-to-use solutions to deliver the performance they need.
With a position in Sales & Marketing, you’ll strengthen our relationships with clients, anticipate their needs, and think outside the box to unlock new possibilities.
LOCATION
Fully Remote (U.S. Only): This is a fully remote position, allowing you to work from home or location of record within the U.S. with no in-office requirements. You must be available five days per week during designated work hours. The work arrangement for this role is subject to change based on business needs and individual performance. This may include adjustments to on-site requirements or schedule expectations, as necessary.
POSITION OVERVIEW
This role functions within a fast-paced, competitive, and quota-driven environment, with a focus on organizations with 1,500 or more employees. The position requires proactive engagement in the field to identify and develop opportunities for HCM solutions. Key attributes that contribute to success in this role include a consultative sales approach, strong prospecting skills, persistence, and a solid understanding of and interest in the product offering.
PRIMARY RESPONSIBILITIES
The below represents the primary duties of the position, others may be assigned as needed. To perform this job successfully, an individual must be able to perform each essential duty satisfactorily. The requirements listed below are representative of the knowledge, skill, and/or ability required. Reasonable accommodations may be made to enable individuals with disabilities to perform the essential functions.
- Determine prospective customers’ needs for Payroll, Human Resources and more, then presenting Paylocity services to meet those needs to large organizations with 1500+ employees.
- Work in a team selling environment where cooperation with internal sales support partners increases closing percentage.
- Prepare and present proposals and provide appropriate follow-up throughout the sales process.
- Complete and obtain documentation required for the conversion of data from their previous payroll provider to the Paylocity system. Work directly with internal departments to ensure the client has a smooth transition to their new payroll provider.
- Using initiative, develop prospects through cold calling, referrals, professional and personal contacts and other sources.
- Attending Paylocity-sponsored trade shows, conferences, and other events to promote Paylocity services.
- Ability to meet or exceed monthly, quarterly, and annual sales quota for your territory.
- Geographic travel within a defined territory.
- Other duties as assigned.
EDUCATION AND EXPERIENCE
- 5+ years of experience in a quota-driven, business-to-business sales position, experience selling to organizations with 500 or more employees at an enterprise level.
- Proven ability to communicate effectively into the C-Suite.
- Proven ability with sales prospecting and closing.
- Ability to succeed in a competitive environment.
- Critical thinking and decision-making skills required to handle objections and unexpected situations that may arise throughout the sales cycle.
- Customer service orientation - the client ALWAYS comes first!
- Strong presentation skills to effectively represent Paylocity and allow the client to visualize the benefits of our services.
- Strong written and oral communication skills.
- Strong listening skills to probe further into clients’ needs and expectations.
- Strong organizational and time management skills.
- Strong partnering skills.
- Proficiency with MS Office applications: experience with sales automation software desirable.
- HS diploma or equivalent required. College degree strongly desired.
This role offers a competitive salary, commissions, and incentives.
Physical Requirements
- Mobility required for sitting, standing and walking.
- Mobility required for driving to prospective client sites.
- Manual/finger dexterity required in both hands to operate computer keyboard and manipulate small objects.
- Sensory ability required to see, hear and touch.
- Mental effort required for reading, writing, visualization, calculation and analysis.
- Job duties usually performed in an office environment with uniform temperatures and normal air conditions.
Paylocity is an equal-opportunity employer. Paylocity is committed to the full inclusion of all individuals. We recruit, train, compensate, and promote regardless of race, religion, color, national origin, sex, disability, age, veteran status, and other protected status as required by applicable law. At Paylocity, we believe diversity makes us better.
We embrace and encourage our employees’ differences in age, culture, ethnicity, family or marital status, gender identity or expression, language, national origin, physical and mental ability, political affiliation, race, religion or spiritual belief, sexual orientation, socio-economic status, veteran status, and other characteristics that make our employees unique. We actively cultivate these differences through our employee resource groups (ERGs), employee experiences, perspectives, talents, and approaches to drive innovation in the software and services we provide our customers.
We comply with federal and state disability laws and make reasonable accommodations for applicants and employees with disabilities. To request reasonable accommodation in the job application or interview process, please contact accessibility@paylocity.com. This email address is exclusively designated for such requests, aligning with federal and state disability laws. Please do not send resumes to this email address, as they will be removed.
The pay range for this position is $85,300 - $125,000/yr; however, base pay offered may vary depending on job-related knowledge, skills, and experience. This position is eligible for our variable commission plan, annual bonus, and restricted stock until grant based on individual performance in addition to a full range of benefits. This information is provided per the relevant state and local pay transparency laws for the location in which this position will be performed. Base pay information is based on market location. Applicants should apply via www.paylocity.com/careers.
Your personal data will be processed for recruitment purposes in accordance with our Notice of Privacy Practices for Job Applicants and applicable data protection laws.

INTRODUCTION
Paylocity is an award-winning provider of cloud-based HR and payroll software solutions, offering the most complete platform for the modern workforce. The company has become one of the fastest-growing HCM software providers worldwide by offering an intuitive, easy-to-use product suite that helps businesses automate and streamline HR and payroll processes, attract and retain talent, and build a strong workplace culture.
While traditional HR and payroll providers automate basic HR processes such as payroll and benefits administration, Paylocity goes further by developing tools that HR and businesses need to compete for talent and deliver against the expectations of the modern workforce.
We give our employees what they need to succeed, including great benefits and perks! We offer medical, dental, vision, life, disability, and a 401(k) match, as well as perks that support you, your family, and your finances. And if it’s career development you desire, we provide that, too! At Paylocity, people matter most and have always been at the heart of our business.
As part of the Sales & Marketing team, you’ll help us solve challenges and succeed as you grow and understand the unique needs of our clients and tailor easy-to-use solutions to deliver the performance they need.
With a position in Sales & Marketing, you’ll strengthen our relationships with clients, anticipate their needs, and think outside the box to unlock new possibilities.
LOCATION
Fully Remote (U.S. Only): This is a fully remote position, allowing you to work from home or location of record within the U.S. with no in-office requirements. You must be available five days per week during designated work hours. The work arrangement for this role is subject to change based on business needs and individual performance. This may include adjustments to on-site requirements or schedule expectations, as necessary.
POSITION OVERVIEW
This role functions within a fast-paced, competitive, and quota-driven environment, with a focus on organizations with 1,500 or more employees. The position requires proactive engagement in the field to identify and develop opportunities for HCM solutions. Key attributes that contribute to success in this role include a consultative sales approach, strong prospecting skills, persistence, and a solid understanding of and interest in the product offering.
PRIMARY RESPONSIBILITIES
The below represents the primary duties of the position, others may be assigned as needed. To perform this job successfully, an individual must be able to perform each essential duty satisfactorily. The requirements listed below are representative of the knowledge, skill, and/or ability required. Reasonable accommodations may be made to enable individuals with disabilities to perform the essential functions.
- Determine prospective customers’ needs for Payroll, Human Resources and more, then presenting Paylocity services to meet those needs to large organizations with 1500+ employees.
- Work in a team selling environment where cooperation with internal sales support partners increases closing percentage.
- Prepare and present proposals and provide appropriate follow-up throughout the sales process.
- Complete and obtain documentation required for the conversion of data from their previous payroll provider to the Paylocity system. Work directly with internal departments to ensure the client has a smooth transition to their new payroll provider.
- Using initiative, develop prospects through cold calling, referrals, professional and personal contacts and other sources.
- Attending Paylocity-sponsored trade shows, conferences, and other events to promote Paylocity services.
- Ability to meet or exceed monthly, quarterly, and annual sales quota for your territory.
- Geographic travel within a defined territory.
- Other duties as assigned.
EDUCATION AND EXPERIENCE
- 5+ years of experience in a quota-driven, business-to-business sales position, experience selling to organizations with 500 or more employees at an enterprise level.
- Proven ability to communicate effectively into the C-Suite.
- Proven ability with sales prospecting and closing.
- Ability to succeed in a competitive environment.
- Critical thinking and decision-making skills required to handle objections and unexpected situations that may arise throughout the sales cycle.
- Customer service orientation - the client ALWAYS comes first!
- Strong presentation skills to effectively represent Paylocity and allow the client to visualize the benefits of our services.
- Strong written and oral communication skills.
- Strong listening skills to probe further into clients’ needs and expectations.
- Strong organizational and time management skills.
- Strong partnering skills.
- Proficiency with MS Office applications: experience with sales automation software desirable.
- HS diploma or equivalent required. College degree strongly desired.
This role offers a competitive salary, commissions, and incentives.
Physical Requirements
- Mobility required for sitting, standing and walking.
- Mobility required for driving to prospective client sites.
- Manual/finger dexterity required in both hands to operate computer keyboard and manipulate small objects.
- Sensory ability required to see, hear and touch.
- Mental effort required for reading, writing, visualization, calculation and analysis.
- Job duties usually performed in an office environment with uniform temperatures and normal air conditions.
Paylocity is an equal-opportunity employer. Paylocity is committed to the full inclusion of all individuals. We recruit, train, compensate, and promote regardless of race, religion, color, national origin, sex, disability, age, veteran status, and other protected status as required by applicable law. At Paylocity, we believe diversity makes us better.
We embrace and encourage our employees’ differences in age, culture, ethnicity, family or marital status, gender identity or expression, language, national origin, physical and mental ability, political affiliation, race, religion or spiritual belief, sexual orientation, socio-economic status, veteran status, and other characteristics that make our employees unique. We actively cultivate these differences through our employee resource groups (ERGs), employee experiences, perspectives, talents, and approaches to drive innovation in the software and services we provide our customers.
We comply with federal and state disability laws and make reasonable accommodations for applicants and employees with disabilities. To request reasonable accommodation in the job application or interview process, please contact accessibility@paylocity.com. This email address is exclusively designated for such requests, aligning with federal and state disability laws. Please do not send resumes to this email address, as they will be removed.
The pay range for this position is $85,300 - $125,000/yr; however, base pay offered may vary depending on job-related knowledge, skills, and experience. This position is eligible for our variable commission plan, annual bonus, and restricted stock until grant based on individual performance in addition to a full range of benefits. This information is provided per the relevant state and local pay transparency laws for the location in which this position will be performed. Base pay information is based on market location. Applicants should apply via www.paylocity.com/careers.
Your personal data will be processed for recruitment purposes in accordance with our Notice of Privacy Practices for Job Applicants and applicable data protection laws.
See all 34+ Enterprise Sales Executive at Paylocity jobs
Sign up for free to unlock all listings, filter by visa type, and get alerts for new Enterprise Sales Executive at Paylocity roles.
Get Access To All JobsTips for Finding Enterprise Sales Executive Jobs at Paylocity Jobs
Translate Your Quota Attainment Into U.S. Terms
Paylocity evaluates enterprise candidates on documented revenue performance. Convert your closed-won figures and territory metrics into formats familiar to a U.S. hiring panel, since vague regional titles or non-USD quotas can stall your progression past the first screen.
Target Paylocity's Vertical Sales Teams Directly
Paylocity structures enterprise sales around industry verticals, and accounting and auditing firms are an active segment. Search open roles filtered by vertical or mid-market enterprise territory rather than applying to the generic sales requisition pool.
Clarify Sponsorship Eligibility Before Your Final Interview Round
Raise visa sponsorship during the offer stage, not the final round. Paylocity's HR team handles sponsorship through a formal intake process, so confirming eligibility early prevents delays once compensation negotiations begin.
Understand How H-1B Cap Timing Affects Your Start Date
If you need an H-1B cap-subject petition, USCIS runs a single annual lottery with an April filing window and an October 1 start date. Align your offer negotiation timeline with your employer so they can file within the registration window.
Use Migrate Mate to Identify Paylocity's Active Enterprise Roles
Paylocity posts enterprise sales positions across multiple geographies and they fill quickly. Use Migrate Mate to filter Paylocity openings by visa sponsorship eligibility so you're applying to roles where your status has already been factored in.
Prepare Your LCA and I-129 Supporting Documents Early
For H-1B or TN sponsorship, your employer files a Labor Condition Application with DOL before USCIS can process Form I-129. Providing your employment history, degree credentials, and role description to HR ahead of time keeps the filing on schedule.
Enterprise Sales Executive at Paylocity jobs are hiring across the US. Find yours.
Find Enterprise Sales Executive at Paylocity JobsFrequently Asked Questions
Does Paylocity sponsor H-1B visas for Enterprise Sales Executives?
Yes, Paylocity sponsors H-1B visas for Enterprise Sales Executive roles. Enterprise sales positions at Paylocity typically qualify as specialty occupations given the business development complexity and the degree requirements attached to these roles. If you're cap-subject, you'll need to enter the USCIS lottery, which opens each March for an October 1 start date. Paylocity's HR team manages the filing process internally once an offer is extended.
How do I apply for Enterprise Sales Executive jobs at Paylocity?
Apply directly through Paylocity's careers portal, filtering for enterprise or major account sales roles. Tailor your application to highlight SaaS sales experience, quota performance, and familiarity with HCM or payroll platforms relevant to accounting and auditing clients. You can also browse current openings filtered by visa sponsorship eligibility on Migrate Mate, which surfaces active Paylocity roles where international candidates are considered.
Which visa types does Paylocity commonly use for Enterprise Sales Executive roles?
Paylocity sponsors H-1B visas for the majority of enterprise sales hires requiring work authorization. TN status is an option for Canadian and Mexican nationals with qualifying degrees. F-1 OPT and CPT can bridge employment while a longer-term petition is prepared. For candidates pursuing permanent residence, Paylocity has supported EB-2 and EB-3 Green Card pathways for sustained performers in enterprise sales.
What qualifications does Paylocity expect for Enterprise Sales Executive candidates?
Paylocity looks for candidates with a bachelor's degree in business, communications, or a related field, combined with a track record in enterprise or mid-market B2B sales. Experience selling SaaS or HCM solutions into accounting, professional services, or finance verticals is a strong differentiator. Familiarity with complex sales cycles, multiple stakeholders, and six-figure deal closures is standard for this level.
How long does the visa sponsorship process take if I receive an offer from Paylocity?
Timeline depends on your visa type. For H-1B cap-subject cases, count on roughly six to twelve months from offer to work authorization if you're entering through the lottery. TN status for Canadians can be obtained at the border within days of an offer. OPT extensions, including STEM OPT, are processed through your school's DSO before USCIS, which can take up to ninety days, so start that process as early as possible.
See which Enterprise Sales Executive at Paylocity employers are hiring and sponsoring visas right now.
Search Enterprise Sales Executive at Paylocity Jobs