Vice President, Workforce Solutions

American Health Staffing Group

Vice President responsible for enterprise-level sales and strategic account management in workforce solutions. Leading sales approach and client partnerships across complex opportunities.

Posted 5/1/2026full-timeRemote • Oklahoma, Texas • 🇺🇸 United StatesLead💰 $135,000 - $160,000 per yearWebsite

About the role

Key responsibilities & impact

Lead enterprise-level sales engagements involving complex solutions, large deal sizes, and executive stakeholders
Develop and execute deal strategies that align with client objectives and business outcomes
Navigate complex decision-making environments and stakeholder dynamics
Lead negotiation strategies and contract discussions for high-value opportunities
Build and maintain relationships with executive-level client stakeholders
Act as a trusted advisor by aligning workforce solutions to broader business strategies
Influence sales strategy, messaging, and positioning based on market insights and client interactions
Partner with marketing, program management, operations, and leadership teams on strategic initiatives
Achieve and exceed revenue targets tied to enterprise and strategic accounts
Deliver a high-touch, consultative experience across enterprise client relationships

Requirements

What you’ll need

Bachelor’s degree in Business, Marketing, Communications, or a related field
10–15 years of experience in sales, business development, or a related field
Demonstrated success in enterprise or strategic account sales environments
Proven track record of achieving or exceeding revenue targets in high-value, complex sales roles
Strong experience managing executive-level client relationships
Advanced ability to develop and execute strategic deal and account plans
Experience navigating multi-stakeholder and complex decision-making environments
Demonstrated ability to utilize AI-enabled tools to enhance deal strategy, forecasting, and sales effectiveness
Strong executive presence, communication, and negotiation skills

Benefits

Comp & perks

Health insurance
Retirement plans
Paid time off
Flexible work arrangements
Professional development
Bonuses
Quarterly and annual incentive awards based on performance

ATS Keywords

✓ Tailor your resume

Applicant Tracking System Keywords

Tip: use these terms in your resume and cover letter to boost ATS matches.

Hard Skills & Tools

salesbusiness developmentstrategic account salesdeal strategyaccount planningnegotiationforecastingAI-enabled tools

Soft Skills

executive presencecommunicationrelationship buildingconsultative experienceinfluencestakeholder management

Certifications

Bachelor’s degree