Executive Vice President, Program Delivery

Nava

EVP of Program Delivery overseeing delivery for government contracts at consultancy Nava PBC. Ensuring reliable execution and leading a high-performing organization of delivery leaders.

Posted 4/29/2026full-timeRemote • Alabama, Arizona, California, Colorado, District of Columbia, Florida, Illinois, Louisiana, Maine, Maryland, Massachusetts, Minnesota, Missouri, Montana, Nevada, New Jersey, New York, North Carolina, Ohio, Oklahoma, Oregon, Pennsylvania, Rhode Island, South Carolina, Tennessee, Texas, Utah, Virginia, Washington, Wisconsin • 🇺🇸 United StatesLead💰 $225,000 - $255,000 per yearWebsite

About the role

Key responsibilities & impact

Serve as executive sponsor on key programs and accounts
Build trusted relationships with senior government stakeholders
Lead high-stakes communications, escalations, and recovery efforts
Drive organic growth, recompete success, and pre-RFP positioning
Translate delivery insights into future opportunity shaping
Lead and develop a high-performing organization of delivery leaders
Establish clear accountability and role clarity across leadership layers
Build a strong leadership bench and succession pipeline
Drive a culture of ownership, transparency, and continuous improvement
Own portfolio performance across cost, schedule, scope, and quality
Ensure consistent, real-time visibility into program health
Lead intervention and recovery efforts for at-risk programs
Establish consistent delivery practices across programs without over-bureaucratizing teams
Reduce operational burden on delivery leaders and increase organizational leverage
Design and operate a unified delivery system
Replace manual reporting and coordination with system-driven workflows and automation
Integrate program, financial, staffing, and risk data into a shared context layer
Establish system-driven governance, where:
Program health, risks, and financials are visible in real time
Escalations are exception-based and timely
Eliminate redundant reporting, tooling, and coordination layers
Define and enforce minimum operating Standards (MOS) through systems rather than manual process
Ensure the system supports both:
Consistent standards where needed
Flexibility and team-level autonomy
Partner with platform, data, and AI teams to:
Enable automated reporting and insights
Introduce predictive risk signals
Support agent-assisted workflows
Establish continuous, system-driven governance with exception-based escalation
Ensure audit readiness and compliance with government contracting requirements
Build proactive risk identification and mitigation practices across the portfolio
Lead executive-level governance and risk reviews
Own revenue predictability, margin performance, and portfolio health
Ensure accurate forecasting and strong EAC discipline across programs
Partner with Finance to improve financial transparency and decision-making
Drive accountability for financial outcomes at the program and portfolio level

Requirements

What you’ll need

10+ years leading delivery in government contracting or similarly regulated environments
Proven experience overseeing large, complex program portfolios
Experience leading leaders in scaled organizations (multi-layered delivery teams)
Deep expertise in program, portfolio, and delivery management
Strong financial acumen, including forecasting and EAC management.

Benefits

Comp & perks

Health coverage — comprehensive medical, dental, and vision plans to support your overall health needs
Insurance coverage — Nava provides disability, life, and accidental death insurance at no cost
Time off — vacation, holidays (including Juneteenth), and floating holidays to rest and recharge
Company holidays — enjoy 12 paid federal holidays each year on top of your regular PTO
Annual bonus — when Nava meets its goals, eligible employees receive a performance-based annual bonus
Parental leave — paid time off for new parents, plus weekly meals delivered to your home
Wellness program — full platform offering physical, mental, & emotional health resources & support tools
Virtual care — see doctors online with no copay through UnitedHealthcare’s virtual visit program
Sabbatical leave — earn extended unpaid leave after continuous service for personal growth or rest
401(k) match — Nava matches 4% of your salary to support your retirement savings plan
Flexible work — remote-first environment with flexibility built around your schedule and responsibilities
Home office setup — company laptop & setup assistance provided via Staples for remote work needs
Utility support — monthly reimbursement to help offset eligible home office utility expenses
Learning opportunities — internal training programs and resources to help grow your professional skills
Development opportunities — LinkedIn Learning access & an annual allowance for courses, tuition, & certs
Referral bonus — get rewarded when you refer great people who join the Nava team
Commuter benefits — pre-tax commuter programs to support in-office travel when applicable
Supportive culture — A collaborative and remote-friendly team environment where people genuinely care

ATS Keywords

✓ Tailor your resume

Applicant Tracking System Keywords

Tip: use these terms in your resume and cover letter to boost ATS matches.

Hard Skills & Tools

program managementportfolio managementdelivery managementfinancial forecastingEAC managementrisk managementautomated reportingdata integrationgovernance systemscontinuous improvement

Soft Skills

leadershiprelationship buildingcommunicationaccountabilitytransparencyorganizational leverageproblem-solvingstrategic thinkingteam developmentflexibility