Demo

Strategic New Business Executive ...

ISEEN: Independent Schools Experiential Education Network
Nashville, TN Full Time
POSTED ON 5/1/2026
AVAILABLE BEFORE 5/30/2026
Role Overview

Sodexo is hiring a Sales Executive to drive new business growth across Maryland, Virginia, and Tennessee within our Education (K–12 Schools) segment. This is a high-energy, front-line hunter role for a sales professional who thrives on prospecting, opening doors, and winning complex, multi-year deals. You’ll represent Sodexo’s integrated portfolio—Child Nutrition Programs, Professional Services, and Facilities Management—partnering with school districts to improve student outcomes and operational performance. The ideal candidate brings grit, resilience, and a relentless go‑getter mindset, balanced with a strategic, consultative approach and a passion for mission-driven impact in education. 50-60% travel expected. Candidate to reside within territory.

Incentives

Commission plan, vehicle allowance

What You'll Do

  • Proactively hunt for and qualify new business and horizontal growth opportunities across the assigned geography and K–12 market.
  • Own the full sales cycle—from cold outreach and discovery through solution development, pricing, negotiation, and contract close.
  • Lead with a consultative, challenger mindset to uncover client pain points and position Sodexo’s integrated solutions as differentiated value.
  • Build strong relationships with superintendents, district leaders, and C‑suite executives, acting as a trusted advisor throughout the buying process.
  • Navigate a highly matrixed organization, collaborating with operations, finance, legal, marketing, and segment leaders to deliver winning solutions.
  • Support client retention, rebids, and contract performance reviews while addressing risks to satisfaction, loyalty, and long-term value.

What We Offer

Benefits

Compensation is fair and equitable, partially determined by a candidate's education level or years of relevant experience. Salary offers are based on a candidate's specific criteria, like experience, skills, education, and training. Sodexo offers a comprehensive benefits package that may include:

  • Medical, Dental, Vision Care and Wellness Programs
  • 401(k) Plan with Matching Contributions
  • Paid Time Off and Company Holidays
  • Career Growth Opportunities and Tuition Reimbursement

More extensive information is provided to new employees upon hire.

What You Bring

  • A proven hunter mentality with a track record of generating pipeline through proactive prospecting, persistence, and hustle.
  • Grit, resilience, and a competitive drive—comfortable hearing “no,” pushing through obstacles, and staying focused on the win.
  • Experience selling complex, multi-service or enterprise-level solutions, ideally in education, government, or other regulated environments.
  • Strong business acumen with the ability to build ROI models, cost-benefit analyses, and compelling value propositions.
  • Disciplined use of Salesforce or similar CRM tools to manage pipeline, forecast accurately, and execute sales plans.
  • Executive presence, strong negotiation skills, and the ability to influence and collaborate across diverse, cross-functional teams.

Who We Are

At Sodexo, our purpose is to create a better everyday for everyone and build a better life for all. We believe in improving the quality of life for those we serve and contributing to the economic, social, and environmental progress in the communities where we operate. Sodexo partners with clients to provide a truly memorable experience for both customers and employees alike. We do this by providing food service, catering, facilities management, and other integrated solutions worldwide.

Our company values you for you; you will be treated fairly and with respect, and you can be yourself. You will have your ideas count and your opinions heard because we can be a stronger team when you’re happy at work. This is why we embrace diversity and inclusion as core values, fostering an environment where all employees are valued and respected. We are committed to providing equal employment opportunities to individuals regardless of race, color, religion, national origin, age, sex, gender identity, pregnancy, disability, sexual orientation, military status, protected veteran status, or any other characteristic protected by applicable federal, state, or local law. If you need assistance with the application process, please complete this form.

Qualifications & Requirements

Minimum Education Requirement - Bachelor’s Degree or equivalent experienceMinimum Functional Experience - 7 years

Job Information

Salary.com Estimation for Strategic New Business Executive ... in Nashville, TN
$66,343 to $92,680
If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets

What is the career path for a Strategic New Business Executive ...?

Sign up to receive alerts about other jobs on the Strategic New Business Executive ... career path by checking the boxes next to the positions that interest you.
Income Estimation: 
$109,535 - $156,850
Income Estimation: 
$168,296 - $226,155
Income Estimation: 
$103,275 - $152,386
Income Estimation: 
$80,062 - $120,119
Income Estimation: 
$104,680 - $202,844
Income Estimation: 
$122,633 - $166,569
Income Estimation: 
$116,413 - $176,962
Income Estimation: 
$129,120 - $252,029
Employees: Get a Salary Increase
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Job openings at ISEEN: Independent Schools Experiential Education Network

  • ISEEN: Independent Schools Experiential Education Network Washington, DC
  • DLR Group is an integrated design firm with a promise to elevate the human experience through design. This fuels the work we do around the world and inspir... more
  • Just Posted

  • ISEEN: Independent Schools Experiential Education Network Baltimore, MD
  • Description About Us At Chesapeake Bay Outward Bound School (CBOBS) , we believe every young person is capable of more than they know. Through immersive ou... more
  • Just Posted

  • ISEEN: Independent Schools Experiential Education Network Naples, FL
  • Pay: $16  At Great Wolf, the Ropes Course Attendant ensures customer safety and satisfaction while guests navigate across bridges and ropes to Howlers Pe... more
  • Just Posted

  • ISEEN: Independent Schools Experiential Education Network Bethesda, MD
  • Role OverviewSodexo is hiring a Sales Executive to drive new business growth across Maryland, Virginia, and Tennessee within our Education (K–12 Schools) s... more
  • 1 Day Ago


Not the job you're looking for? Here are some other Strategic New Business Executive ... jobs in the Nashville, TN area that may be a better fit.

  • Amazon Business Nashville, TN
  • Description Come be a part of a rapidly expanding $35 billion dollar global business. At Amazon Business, a fast-growing startup passionate about building ... more
  • 20 Days Ago

  • Amazon Nashville, TN
  • Description Come be a part of a rapidly expanding $35 billion-dollar global business. At Amazon Business, a fast-growing startup passionate about building ... more
  • 11 Days Ago

AI Assistant is available now!

Feel free to start your new journey!