Senior Program Manager - Remote Govt IT Delivery

Nava Public Benefit Corp.; Virginia Beach (VA); Remote; USD 158,000 - 177,000; Full time

Benefits offered by this job

Health coverage

Insurance coverage

Time off

Company holidays

Annual bonus

Parental leave

Wellness program

Virtual care

Sabbatical leave

401(k) match

Flexible work

Home office setup

Utility support

Learning opportunities

Development opportunities

Referral bonus

Commuter benefits

Supportive culture

Job summary

Nava is seeking a Program Manager to lead delivery and client engagement on a group of strategic government contracts. You will guide the program leadership team in managing client trust, team health, staffing, contract management, and growth across complex programs.

With 10+ years of delivery and client relationship experience, you will oversee risk, milestones, and dependencies, coordinating with multiple stakeholders to drive successful outcomes and sustainable growth.

Qualifications

• Experience with Custom Software or Cloud infrastructure programs/projects.
• Experience working with or for state government agencies, with solid understanding of government contracting, compliance, and audit trails.
• Experience leading and growing agile development teams and the challenges of managing a project at scale.
• Ability to demonstrate experience leading large-scale 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 CI/CD practices.
• You are an empathetic communicator and relationship builder with a service-oriented approach.
• 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.

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 resolve them with the delivery team and program stakeholders.
• Engage clients to ensure their needs are met or exceeded, communicate progress transparently.
• Grow the program with surge contract line items (CLINs), option years, and negotiations with subcontractors.
• Collaborate across projects to 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 delivery leads.
• Manage all contracts and finances within your portfolio in coordination with the finance team.
• Set and uphold standards for delivery excellence and client service.
• Apply Nava's policies and guidance at the program level.
• Participate in developing and delivering company objectives and key results.

Skills

Custom Software

Cloud infrastructure

East Coast Hours

Travel to Richmond

State government

Government contracting

Audit trails

Agile leadership

Large-scale projects

Scrum/Kanban/SAFe

CI/CD

Empathetic communicator

Relationship builder

Problem solving

Organized

Delivery planning

Iterative execution

Stakeholder management

Clear communication

Tools

Jira

Confluence

Job description

Nava is seeking a Program Manager to lead delivery and client engagement on a group of strategic government contracts. You will guide the program leadership team in managing client trust, team health, staffing, contract management, and growth across complex programs.

With 10+ years of delivery and client relationship experience, you will oversee risk, milestones, and dependencies, coordinating with multiple stakeholders to drive successful outcomes and sustainable growth.