Vice President, Food Operations - DECA & MEDCOM

Role Overview

Sodexo Government is seeking an accomplished operations leader to serve as Vice President, Food Operations supporting our DECA & MEDCOM portfolio. This executive role offers the opportunity to lead large‑scale, mission‑critical food service operations while partnering with one of the most respected organizations in the world.

As Vice President, you will provide strategic and operational leadership for a $65M managed portfolio. You will lead a high‑performing, geographically dispersed team, including six direct reports, and play a key role in driving operational excellence, financial performance, and innovation. This role will have travel requirements estimated at 50%.

An East Coast location is strongly preferred based on the region’s concentration of business operations.

This role is ideal for a proven leader who thrives in complex, highly regulated environments and is passionate about quality, consistency, and people leadership.  Prefer candidates with significant experience in Grocery operations.

Incentives

What You'll Do

• Lead and oversee nationwide food operations
• Drive strong financial performance, including food and labor cost control within a P&L environment
• Ensure compliance with contractual requirements and quality standards
• Inspire, develop, and lead a geographically dispersed leadership team
• Build and maintain strong relationships with military and client stakeholders
• Champion innovation, continuous improvement, and operational best practices

What We Offer

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

• 10+ years of senior leadership experience in food service or operations
• Background in Grocery business and contracts experience
• Strong background in contract food service environments
• Demonstrated success managing large, complex operations and teams
• Proven financial and P&L management expertise
• Experience working within regulated or compliance‑driven environments
• Exceptional communication, leadership, and relationship‑building skills
• A solutions‑oriented mindset with energy, resilience, and agility

Why Join Sodexo Government?

• Lead a high‑impact, nationally visible portfolio
• Partner with a prestigious and mission‑driven client
• Apply culinary innovation and operational leadership at scale
• Work remotely with meaningful travel and executive autonomy

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 Management Experience - 10 yearsMinimum Functional Experience - 10 years of multi-unit, support, or strategic leadership experience