Senior Program Manager, Government Delivery & Client Partnerships

Nava PBC

Virginia Beach (VA)

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 and life insurance
Vacation and paid holidays
Annual bonus
401(k) match
Flexible work environment
Learning opportunities
Referral bonus
Commuter benefits
Remote-friendly culture

Job summary

Nava PBC is seeking a Program Manager to lead delivery and client engagement for a portfolio of government contracts. You will guide cross-functional teams, manage staffing, contracts, and financials, and ensure successful delivery outcomes while maintaining trust with government partners.

Ideal candidates have 5+ years in program delivery for government-focused programs, experience scaling agile teams, and excellent written and verbal communication skills.

Qualifications

  • Experience with Custom Software or Cloud infrastructure programs/projects.
  • Experience working with or for government agencies.
  • Experience with growing agile development teams and the challenges of managing a project at scale.
  • Ability to demonstrate experience leading projects with significant complexity, including managing milestones, dependencies, and integrations with significant risk, uncertainty or scale.
  • Experience using agile frameworks like scrum, kanban, or SAFe and familiarity with agile development practices such as CI/CD.
  • You are an empathetic communicator and relationship builder – you take a service-oriented approach to supporting the program team and our clients.
  • Adaptable problem solving and ability to deal with multi-dimensional challenges involving many organizations, processes, cultures, and technologies.
  • You are highly organized and care deeply about building and growing a sustainable, culture-conscious business.
  • A strategic approach to delivery planning and contract management over the medium-term and long-term.
  • An iterative approach to execution that emphasizes rapid team progress.
  • Ability to maintain broader situational awareness beyond the immediate team.
  • Excellent written and verbal communication skills.
  • Occasional travel

Responsibilities

  • Exceed the expectations of our government partners by cultivating strong, trusting relationships and maintaining high situational awareness at the agency level.
  • Proactively detect risks and work collaboratively with the delivery team and program stakeholders to effectively resolve them (issues can span delivery, process, culture, expectation setting, staffing, contract milestones, finances).
  • Engage our clients on a continuing basis to ensure their needs are met or exceeded, understand their vision, collaboratively solve issues, and communicate our progress transparently.
  • Maintain awareness of the broader project landscape and potential for new opportunities and risks and grow your portfolio accordingly with surge contract line item numbers (CLINs), option years, and negotiations with prime contractors.
  • Collaborate across projects and across the organization to proactively anticipate and solve problems across delivery.
  • Support the creation of delivery environments built on mutual trust between government partners and our team.
  • Scale efforts through a team of project managers and other functional delivery leads.
  • Manage all the contracts and finances on within your portfolio in coordination with the finance team and coordinate necessary contract modifications.
  • Set and uphold standards for delivery excellence and client service.
  • Apply Nava's policies and guidance at the program level (E.g. utilization guidance).
  • Participate in developing on and delivering company objectives and key results.

Skills

Custom Software
Cloud infrastructure
Government agencies
Agile methodologies
Scrum
Kanban
SAFe
Empathetic communicator
Problem solving
Organization
Delivery planning
Written and verbal communication
Travel

Education

Bachelor’s degree or equivalent (preferred)

Tools

Jira
Confluence

Job description

Nava PBC is seeking a Program Manager to lead delivery and client engagement for a portfolio of government contracts. You will guide cross-functional teams, manage staffing, contracts, and financials, and ensure successful delivery outcomes while maintaining trust with government partners.

Ideal candidates have 5+ years in program delivery for government-focused programs, experience scaling agile teams, and excellent written and verbal communication skills.

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Senior Program Manager for Government Delivery & Partnerships
Senior Program Manager for Government Delivery & Partnerships

Nava PBC • Springfield (IL)

Remote
USD 139,000 - 154,000
Health coverage
Disability, life, and AD&D insurance
Paid time off and holidays
+7
Senior Program Manager - Government & Cloud Delivery
Senior Program Manager - Government & Cloud Delivery

Nava PBC • Carson City (NV)

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

Nava • United States

Remote
USD 158,000 - 177,000
Health coverage
Insurance coverage
Time off
+5
Senior Program Manager - Government Delivery (Remote)
Senior Program Manager - Government Delivery (Remote)

Nava PBC • Boston (MA)

Remote
USD 139,000 - 154,000
Health coverage
Insurance coverage
Time off
+15
Senior Program Manager: Government Delivery & Client Leadership
Senior Program Manager: Government Delivery & Client Leadership

Nava PBC • Salem (OR)

Remote
USD 139,000 - 154,000
Health coverage
401(k) match
Remote-friendly culture
Government Program Manager - Delivery & Client Leadership
Government Program Manager - Delivery & Client Leadership

Nava PBC • Lexington (KY)

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

Nava PBC • Kansas City (MO)

Remote
USD 139,000 - 154,000
Health coverage
401(k) match
Remote-first with flexible schedule
+2
Senior Program Manager – Remote Government Tech Delivery
Senior Program Manager – Remote Government Tech Delivery

Nava PBC • Providence (RI)

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

Nava PBC • Muncie (IN)

Remote
USD 139,000 - 154,000
Health coverage
401(k) match
Remote-first environment
+2
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