Back to jobs
New

Executive Vice President, Program Delivery

Remote

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 commitmentsThe 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, 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.

Apply for this job

*

indicates a required field

Phone
Resume/CV*

Accepted file types: pdf, doc, docx, txt, rtf

Cover Letter

Accepted file types: pdf, doc, docx, txt, rtf


Select...
Select...
Select...
Select...
Select...
Select...
Select...
Select...
Select...
Select...
Select...
Select...
Select...

Voluntary Self-Identification

For government reporting purposes, we ask candidates to respond to the below self-identification survey. Completion of the form is entirely voluntary. Whatever your decision, it will not be considered in the hiring process or thereafter. Any information that you do provide will be recorded and maintained in a confidential file.

As set forth in Nava PBC’s Equal Employment Opportunity policy, we do not discriminate on the basis of any protected group status under any applicable law.

Select...
Select...
Race & Ethnicity Definitions

If you believe you belong to any of the categories of protected veterans listed below, please indicate by making the appropriate selection. As a government contractor subject to the Vietnam Era Veterans Readjustment Assistance Act (VEVRAA), we request this information in order to measure the effectiveness of the outreach and positive recruitment efforts we undertake pursuant to VEVRAA. Classification of protected categories is as follows:

A "disabled veteran" is one of the following: a veteran of the U.S. military, ground, naval or air service who is entitled to compensation (or who but for the receipt of military retired pay would be entitled to compensation) under laws administered by the Secretary of Veterans Affairs; or a person who was discharged or released from active duty because of a service-connected disability.

A "recently separated veteran" means any veteran during the three-year period beginning on the date of such veteran's discharge or release from active duty in the U.S. military, ground, naval, or air service.

An "active duty wartime or campaign badge veteran" means a veteran who served on active duty in the U.S. military, ground, naval or air service during a war, or in a campaign or expedition for which a campaign badge has been authorized under the laws administered by the Department of Defense.

An "Armed forces service medal veteran" means a veteran who, while serving on active duty in the U.S. military, ground, naval or air service, participated in a United States military operation for which an Armed Forces service medal was awarded pursuant to Executive Order 12985.

Select...

Voluntary Self-Identification of Disability

Form CC-305
Page 1 of 1
OMB Control Number 1250-0005
Expires 04/30/2026

Why are you being asked to complete this form?

We are a federal contractor or subcontractor. The law requires us to provide equal employment opportunity to qualified people with disabilities. We have a goal of having at least 7% of our workers as people with disabilities. The law says we must measure our progress towards this goal. To do this, we must ask applicants and employees if they have a disability or have ever had one. People can become disabled, so we need to ask this question at least every five years.

Completing this form is voluntary, and we hope that you will choose to do so. Your answer is confidential. No one who makes hiring decisions will see it. Your decision to complete the form and your answer will not harm you in any way. If you want to learn more about the law or this form, visit the U.S. Department of Labor’s Office of Federal Contract Compliance Programs (OFCCP) website at www.dol.gov/ofccp.

How do you know if you have a disability?

A disability is a condition that substantially limits one or more of your “major life activities.” If you have or have ever had such a condition, you are a person with a disability. Disabilities include, but are not limited to:

  • Alcohol or other substance use disorder (not currently using drugs illegally)
  • Autoimmune disorder, for example, lupus, fibromyalgia, rheumatoid arthritis, HIV/AIDS
  • Blind or low vision
  • Cancer (past or present)
  • Cardiovascular or heart disease
  • Celiac disease
  • Cerebral palsy
  • Deaf or serious difficulty hearing
  • Diabetes
  • Disfigurement, for example, disfigurement caused by burns, wounds, accidents, or congenital disorders
  • Epilepsy or other seizure disorder
  • Gastrointestinal disorders, for example, Crohn's Disease, irritable bowel syndrome
  • Intellectual or developmental disability
  • Mental health conditions, for example, depression, bipolar disorder, anxiety disorder, schizophrenia, PTSD
  • Missing limbs or partially missing limbs
  • Mobility impairment, benefiting from the use of a wheelchair, scooter, walker, leg brace(s) and/or other supports
  • Nervous system condition, for example, migraine headaches, Parkinson’s disease, multiple sclerosis (MS)
  • Neurodivergence, for example, attention-deficit/hyperactivity disorder (ADHD), autism spectrum disorder, dyslexia, dyspraxia, other learning disabilities
  • Partial or complete paralysis (any cause)
  • Pulmonary or respiratory conditions, for example, tuberculosis, asthma, emphysema
  • Short stature (dwarfism)
  • Traumatic brain injury
Select...

PUBLIC BURDEN STATEMENT: According to the Paperwork Reduction Act of 1995 no persons are required to respond to a collection of information unless such collection displays a valid OMB control number. This survey should take about 5 minutes to complete.