Executive Vice President, Program Delivery

Nava PBC

17h•Remote

About The Position

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.

Requirements

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
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
This role requires you to work from the contiguous United States.

Nice To Haves

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

Responsibilities

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 and flexibility and team-level autonomy
Partner with platform, data, and AI teams to enable automated reporting and insights, introduce predictive risk signals, and 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

Benefits

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