Skip to main content
Tallo logoTallo logo

Vice President, Food Operations - DECA & MEDCOM

Job

Sodexo

Fredericksburg, VA (In Person)

$197,890 Salary, Full-Time

Posted 1 week ago (Updated 2 days ago) • Actively hiring

Expires 6/22/2026

Apply for this opportunity

This job application is on an outside website. Be sure to review the job posting there to verify it's the same.

Review key factors to help you decide if the role fits your goals.
Pay Growth
?
out of 5
Not enough data
Not enough info to score pay or growth
Job Security
?
out of 5
Not enough data
Calculating job security score...
Total Score
83
out of 100
Average of individual scores

Were these scores useful?

Skill Insights

Compare your current skills to what this opportunity needs—we'll show you what you already have and what could strengthen your application.

Job Description

General Management Vice President, Food Operations•
DECA & MEDCOM
Apply Now Search all jobs Job Description 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 AIP 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 experience Minimum Management Experience
  • 10 years Minimum Functional Experience
  • 10 years of multi-unit, support, or strategic leadership experience Job Details Job Title Vice President, Food Operations
DECA & MEDCOM
Category General Management Location(s) Fredericksburg, VA Salary Range $153230 to $242550 Job
ID 988660
Apply Now Returning External Users Log Back In Internal Employees Share Facebook X LinkedIn Email

Similar jobs in Fredericksburg, VA

Similar jobs in Virginia