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 four direct reports, and play a key role in driving operational excellence, financial performance, and innovation. This role will have six direct reports with travel 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.
What You'll Do
- Lead and oversee nationwide food operations for the U.S. Air Force
- 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.
Want more jobs like this?
Get jobs in Baltimore, MD delivered to your inbox every week.
Qualifications & Requirements
Minimum Education Requirement - Bachelor's degree or equivalent experience
Minimum Management Experience - 10 years
Minimum Functional Experience - 10 years of multi-unit, support, or strategic leadership experience
Perks and Benefits
Health and Wellness
Parental Benefits
Work Flexibility
Office Life and Perks
Vacation and Time Off
Financial and Retirement
Professional Development
Diversity and Inclusion