Executive Vice President, Program Delivery

🕒 April 29

🏈 Alabama, Arizona, +28 more states – Remote

🏈 Alabama – Remote 🌵 Arizona – Remote 🏄 California – Remote ⛰️ Colorado – Remote 🏛️ District of Columbia – Remote 🐊 Florida – Remote 🌽 Illinois – Remote ⚜️ Louisiana – Remote 🦞 Maine – Remote 🎰 Nevada – Remote 🏖️ New Jersey – Remote 🗽 New York – Remote 🌲 North Carolina – Remote 🏈 Ohio – Remote 🌪️ Oklahoma – Remote 🌲 Oregon – Remote 🦀 Maryland – Remote 🍂 Massachusetts – Remote 🚗 Michigan – Remote ❄️ Minnesota – Remote 🏰 Missouri – Remote 🔔 Pennsylvania – Remote ⚓ Rhode Island – Remote 🌴 South Carolina – Remote 🎸 Tennessee – Remote 🤠 Texas – Remote ⛷️ Utah – Remote ⚔️ Virginia – Remote ☕ Washington – Remote 🧀 Wisconsin – Remote

💵 $225k - $255k / year

⏰ Full Time

🔴 Lead

👔 Vice President

🦅 H1B Visa Sponsor

This company has sponsored H1B visas in the past.

Apply Now

Find Similar Remote Jobs

Receive Emails For Remote Jobs

📊 Check your resume score for this job

Improve your chances of getting an interview by checking your resume score before you apply.

Upload Resume

Nava

WebsiteLinkedInAll Job Openings

501 - 1000 employees

Founded 2015

🏛️ Government

☁️ SaaS

🌍 Social Impact

Government • SaaS • Social Impact

Nava is a public-benefit technology company that designs, builds, and operates modern digital services and open-source software for federal, state, and local government agencies. Nava focuses on improving public benefit delivery—such as unemployment insurance, SNAP, Medicaid, grants, and veteran services—by creating human-centered, resilient systems that scale to millions of users and reduce manual work for government staff. The company also develops tools and pilots AI-enabled solutions to streamline verification and program administration while partnering with agencies to modernize legacy infrastructure and improve outcomes for beneficiaries.

📋 Description

• 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

• 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

• 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