Remote Government Programs Lead

Nava PBC

Baton Rouge (LA)

Remote

USD 139,000 - 154,000

Full time

8 days ago

A complete application in a minute

Tailored resume and cover letter, ready to send.

Get past ATS filters

Benefits offered by this job

Health coverage
Disability insurance
401(k) match
Flexible work
Remote-first environment
Home office setup
Learning opportunities
Referral bonus
Commuter benefits
Sabbatical leave
Annual bonus

Job summary

Nava PBC is seeking a Program Manager to lead delivery and client engagement for a group of strategic government contracts. You will manage delivery outcomes, staffing, contract milestones, and financials while maintaining trust with partners and growing the program portfolio.

You’ll oversee multiple projects, coordinate with cross-functional teams, and ensure delivery excellence. Remote-friendly role with travel as needed.

Qualifications

  • Experience with Custom Software or Cloud infrastructure programs/projects.
  • Experience with growing agile development teams and managing a project at scale.
  • Experience with government agencies.
  • Leading complex projects with milestones, dependencies, and integrations.
  • Familiar with Scrum, Kanban, or SAFe and CI/CD practices.
  • Empathetic communicator and service-oriented.
  • Adaptable problem solving across many organizations and cultures.
  • Highly organized with a focus on sustainable, culture-conscious business.
  • Strategic delivery planning and contract management over mid- to long-term.
  • Iterative execution with rapid team progress.
  • Maintains broad situational awareness beyond the immediate team.
  • Excellent written and verbal communication.
  • Occasional travel.

Responsibilities

  • Exceed government partner expectations by building strong trusted relationships at the agency level.
  • Detect risks early and coordinate with delivery teams to resolve them.
  • Engage clients regularly to understand needs, align on vision, and communicate progress.
  • Grow the portfolio with surge CLINs, option years, and negotiations with primes.
  • Collaborate across projects to anticipate and solve delivery challenges.
  • Support delivery environments built on mutual trust between partners and the team.

Skills

Custom Software
Cloud Infrastructure
Government Agencies
Agile Leadership
Scrum / SAFe
Stakeholder Management
Communication
Risk Management
Travel
Team Scaling

Tools

Jira
Confluence

Job description

Nava PBC is seeking a Program Manager to lead delivery and client engagement for a group of strategic government contracts. You will manage delivery outcomes, staffing, contract milestones, and financials while maintaining trust with partners and growing the program portfolio.

You’ll oversee multiple projects, coordinate with cross-functional teams, and ensure delivery excellence. Remote-friendly role with travel as needed.

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Remote Government Program Manager — Delivery & Partnerships
Remote Government Program Manager — Delivery & Partnerships

Nava PBC • New York (NY)

Remote
USD 139,000 - 154,000
Health coverage
401(k) match
Flexible work
+2
Remote Public Sector Program Manager | Delivery & Growth
Remote Public Sector Program Manager | Delivery & Growth

Nava PBC • Lansing (MI)

Remote
USD 139,000 - 154,000
Health coverage
401(k) match
Flexible work
Remote Government Program Manager – Delivery & Client Growth
Remote Government Program Manager – Delivery & Client Growth

Nava PBC • Columbus (OH)

Remote
USD 139,000 - 154,000
Health coverage
Insurance coverage
Time off
Remote Program Manager – Government Delivery & Partnerships
Remote Program Manager – Government Delivery & Partnerships

Nava PBC • Portland (ME)

Remote
USD 139,000 - 154,000
Health coverage
Insurance coverage
Time off & holidays
+5
Remote Program Manager - Government Delivery & Growth
Remote Program Manager - Government Delivery & Growth

Nava PBC • Tallahassee (FL)

Remote
USD 139,000 - 154,000
Health coverage
401(k) match
Vacation & paid holidays
+2
Remote Program Manager – Government IT Delivery
Remote Program Manager – Government IT Delivery

Nava Public Benefit Corp • United States

Remote
USD 135,000 - 150,000
Health coverage
Insurance coverage
Time off
+15
Remote Government Delivery Program Manager
Remote Government Delivery Program Manager

Nava PBC • Columbia (SC)

Remote
USD 139,000 - 154,000
Health coverage
Remote-first
401(k) match
+4
Senior Program Manager, Government & Cloud Delivery(Remote)
Senior Program Manager, Government & Cloud Delivery(Remote)

Nava PBC • Madison (WI)

Remote
USD 139,000 - 154,000
Health coverage
Insurance coverage
12 paid federal holidays
+4
Remote Program Manager — Government Delivery & Partnerships
Remote Program Manager — Government Delivery & Partnerships

Nava PBC • Sacramento (CA)

Remote
USD 139,000 - 154,000
Health coverage
Disability, life, and accidental death
Vacation and holidays
+8
Remote Government Program Manager – Delivery & Partnerships
Remote Government Program Manager – Delivery & Partnerships

Nava PBC • Montgomery (AL)

Remote
USD 139,000 - 154,000
Health coverage
401(k) match
Annual bonus
+2