Vice President, Strategic Implementations and Operational Outcomes
Maximus
Remote/Hybrid

Kirby Bates Associates has been exclusively retained to conduct search for a Vice President, Strategic Implementations and Operational Outcomes position with Maximus.

Maximus, Inc. is a global leader in government services, partnering with federal, state, and local agencies to deliver health, human services, and technology solutions that improve public program efficiency and outcomes. Founded in 1975 and headquartered in Tysons, Virginia, the company operates across the U.S. and internationally, employing over 39,000 people and generating annual revenues of approximately $5.3 billion. Its core offerings include Medicaid and Medicare administration, workforce services, clinical assessments, and digital modernization initiatives that enhance access, transparency, and operational performance for government programs.

The Vice President is a strategic leader responsible for overseeing a segment-wide project portfolio, ensuring alignment with organizational goals, and driving operational excellence through standardized project management practices. This role leads a multi-faceted team in delivering high-impact implementations and projects on time, within scope, and on budget, while fostering a culture of accountability, agility, and continuous improvement.

This role provides key leadership and hands-on guidance to a team of professionals with responsibilities for implementing large scale, intricate outsourced services in collaboration with an Enterprise Technology Project Management Office.

Opportunity Highlights: 

• Strategic & Operational Leadership

Drive the vision, strategy, and execution of enterprise-wide programs, advising executive leadership on priorities, resources, and risk mitigation.

• Excellence in Program Delivery

Oversee high-impact implementations with strong governance, performance tracking, and continuous improvement of project management methodologies.

• Empowering Teams & Stakeholders

Lead and mentor a high-performing team while fostering cross-functional collaboration, transparent communication, and proactive change management.

Qualifications:

• Bachelor’s degree in business, or related field (Master’s or MBA preferred).
• 10+ years of progressive experience in project/program management, including 5+ years in a senior leadership role.
• Proven track record of leading enterprise PMOs or large-scale transformation initiatives.
• Knowledge of project management methodologies (PMP, PRINCE2, Agile, SAFe, etc.).
• Exceptional leadership, with strong communication skills and ability to lead cross functional team to meet established timelines and outcomes. 

EEO Statement
Kirby Bates Associates is an EEO/AA Employer. All qualified applicants will receive consideration for employment without regard to race, color, religion, sexual orientation, gender, gender identity and expression, national origin, age, disability or protected veteran status. We celebrate diversity and are committed to creating an inclusive environment for all of our associates.

About Maximus, Inc.

Led and operated by successful healthcare executives, Kirby Bates Associates drives organizations to achieve sustainable outcomes and advance organizations’ key initiatives through Executive Search, Interim Leadership and Executive Advisory Services. Kirby Bates has the firsthand clinical operations experience to recognize organizational challenges, understand their implications and present mission, margin, results-focused solutions. It is known nationally for its inclusive approaches and the clinical, operational, and financial acumen it brings to each engagement.

Connections working at Maximus, Inc.