Executive Vice President, Program Delivery

RemoteSenior$225,000 - $255,000

About Nava

Nava is a consultancy and public benefit corporation working to make government services simple and effective. Since 2015, federal, state, and local agencies have trusted Nava to help solve highly scrutinized technology modernization challenges.

As a client services company, we guide agencies constrained by legacy systems to a future with sharp user experiences built on secure, reliable, fault-tolerant cloud infrastructure. We bill for our time, offering our expertise and problem-solving approach to help our government partners enhance their digital products and services. People are at the heart of our work, from members of the public who rely on benefit programs to government agency staff. Through human-centered design and modern engineering best practices, we help our government partners understand user needs and deliver on their missions more effectively. This focus gives everyone at Nava the opportunity to do work that is meaningful, impactful, and deeply connected to public good.

Position summary

EVP of Program Delivery owns the enterprise delivery system –– ensuring Nava can reliably, predictably, and profitably deliver on all client commitments. The EVP of Program Delivery forms and maintains dynamic, trusted relationships with clients, potential clients, teaming partners, strategic hires, and with internal team members at Nava.

This executive leader operates within a matrixed organization, where delivery outcomes depend on tight coordination across:

Program Delivery and portfolios
Product, engineering, and design (practices)
Delivery Operations
Finance, People Ops, and Business Development

The EVP, Program Delivery is co-equal to Nava's EVP, Growth. Growth creates demand and Delivery fulfills and sustains it –– both are required for durable performance.

Rather than relying on direct authority alone, the EVP succeeds by:

Establishing clear operating models and decision rights
Aligning multiple functions around shared outcomes
Building systems that reduce friction across organizational boundaries

This role oversees a multi-layered Program Delivery organization (80+ people) and is responsible for ensuring consistent, high-quality execution across complex, mission-critical engagements.

In parallel, the EVP designs and operates a unified, Model Context Protocol (MCP)-native delivery system – a real-time, intelligent layer that integrates program execution, financial performance, staffing, and risk into a single system.

Success in this role requires improving both delivery outcomes and the system through which delivery happens.

What you'll do

Client impact and growth

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

Leadership and organizational health

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

Predictable delivery

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

MCP-native delivery system (governance + operations unified)

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
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

Risk management and governance

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

Financial performance and discipline

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

Required skills

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

Desired skills

Experience in digital services, software delivery, or modernization programs
Experience improving operational maturity in scaling organizations
Familiarity with AI-enabled or data-driven delivery models. Model context protocol is emerging. A working knowledge of MCP and how it can serve the position is preferred
Experience working across federal, state, and/or local government programs

Compensation

$225,000—$255,000 USD

Other requirements

All roles at Nava require the following:

Legal authorization to work in the United States

Ability to meet any other requirements for government contracts for which candidates are hired

Work authorization that doesn’t require visa sponsorship, now or in the future

May be subject to a government background check or security clearance, depending on the contract

Perks working with Nava

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

Location

We have fully remote options if you reside in one of the following states:

Alabama, Arizona, California, Colorado, Connecticut, DC, Delaware, Florida, Georgia, Illinois, Louisiana, Maine, Maryland, Massachusetts, Michigan, Minnesota, Missouri, Nevada, North Carolina, New Jersey, New York, Ohio, Oklahoma, Oregon, Pennsylvania, Rhode Island, South Carolina, Texas, Tennessee, Utah, Virginia, Washington, Wisconsin

*If you are not living in one of the states listed above, unfortunately, you will not be considered for a position at this time.

Stay in touch

Sign up for our newsletter to find out about career opportunities, new partnerships, and news from the broader civic tech community.

Please contact the recruiting team at recruiting@navapbc.com if you would like to request reasonable accommodation during the application or interviewing process.

We participate in E-Verify. Upon hire, we will provide the federal government with your Form I-9 information to confirm that you are authorized to work in the U.S. This role requires you to work from the contiguous United States.

Equal Employment Opportunity

Nava is committed to providing equal employment opportunities without discrimination or harassment on the basis of race, gender and/or gender identity or expression, color, creed, religion, religious creed, age, national origin, ethnicity, disability, veteran or military status, sex, sexual orientation, reproductive health autonomy, pregnancy, childbirth, and medical conditions related to pregnancy or childbirth, genetic information, domestic violence victim status, marital status, citizenship status, or any other characteristic protected by law. Nava prohibits any such discrimination or harassment. This policy applies to all employees, applicants, contractors, and temporary workers of Nava.

$135,900 - $153,000

Software/Senior Engineer (Ruby) Remote

$135,900 - $153,000

Solutions ArchitectRemote

$143,000 - $153,000

Software Engineer - Gen AIRemote

$127,800 - $135,900

TA Operations and Systems SpecialistRemote

$110,000 - $120,000

Director, Central Operations, Process OptimizationRemote

$200,000 - $255,000