Program Manager

Nava PBC
•$138,600 - $154,000•Remote

About The Position

Nava is seeking a Program Manager to lead delivery and client engagement across a group of strategic government contracts. The role is accountable for cultivating client trust, supporting team clarity and health, overseeing staffing and contract management, managing portfolio finances, and identifying opportunities for organic growth. Nava Program Managers oversee delivery outcomes and client relationships for small- to medium-sized projects and build positive delivery environments. The Program Manager partners with government clients and delivery teams to understand needs, communicate progress transparently, identify and address risks, and maintain awareness of the broader agency and project landscape. The role also leads project managers and functional delivery leads, coordinates contract modifications and financial matters, upholds delivery and client-service standards, applies Nava policies, and contributes to company objectives. This is a remote-first role available to candidates residing in specified U.S. states and requires work from the contiguous United States. Occasional travel is required.

Requirements

  • At least 5 years of experience overseeing delivery outcomes and client relationships for small- to medium-sized projects.
  • Experience with custom software or cloud infrastructure programs or projects.
  • Experience working with or for government agencies.
  • Experience growing agile development teams and managing projects at scale.
  • Demonstrated experience leading complex projects, including managing milestones, dependencies, and integrations involving significant risk, uncertainty, or scale.
  • Experience with agile frameworks such as Scrum, Kanban, or SAFe, and familiarity with practices such as continuous integration and continuous delivery.
  • Empathetic communication and relationship-building skills, with a service-oriented approach to supporting program teams and clients.
  • Adaptable problem-solving skills for multidimensional challenges involving organizations, processes, cultures, and technologies.
  • Strong organizational skills and commitment to building and growing a sustainable, culture-conscious business.
  • Strategic approach to medium- and long-term delivery planning and contract management.
  • Iterative approach to execution that emphasizes rapid team progress.
  • Ability to maintain situational awareness beyond the immediate team.
  • Excellent written and verbal communication skills.
  • Occasional travel.
  • Legal authorization to work in the United States, with work authorization that does not require visa sponsorship now or in the future.
  • Ability to meet any other requirements for the government contracts for which the candidate is hired; a government background check or security clearance may be required depending on the contract.

Nice To Haves

  • Program management experience in a government environment.
  • Experience launching new production systems with high public visibility.
  • Experience with long-term, complex, and ambiguous IT modernization efforts.
  • Experience using common project management tools such as Jira and Confluence.
  • Project management experience in a government context.
  • Track record of introducing and expanding agile transformation and pursuing project management best practices with clients and stakeholders.
  • Experience managing projects that provide production operations and support alongside ongoing product or feature development.

Responsibilities

  • Cultivate strong, trusting relationships with government partners and maintain situational awareness at the agency level.
  • Detect delivery, process, culture, expectation-setting, staffing, milestone, and financial risks, and work with delivery teams and stakeholders to resolve them.
  • Engage clients continuously to understand their vision and needs, collaboratively solve issues, and communicate progress transparently.
  • Monitor the broader project landscape for opportunities and risks, and grow the portfolio through surge contract line item numbers, option years, and negotiations with prime contractors.
  • Collaborate across projects and the organization to anticipate and solve delivery problems.
  • Support delivery environments based on mutual trust between government partners and Nava teams.
  • Scale efforts through project managers and other functional delivery leads.
  • Manage portfolio contracts and finances in coordination with the finance team, and coordinate necessary contract modifications.
  • Set and uphold standards for delivery excellence and client service.
  • Apply Nava policies and guidance at the program level, including utilization guidance.
  • Participate in developing and delivering company objectives and key results.

Benefits

  • Comprehensive medical, dental, and vision plans.
  • Disability, life, and accidental death insurance at no cost.
  • Vacation, holidays, and floating holidays.
  • 12 paid federal holidays each year, in addition to regular PTO.
  • Performance-based annual bonus for eligible employees when Nava meets its goals.
  • Paid parental leave and weekly meals delivered to new parents' homes.
  • Wellness program with physical, mental, and emotional health resources and support tools.
  • Virtual doctor visits with no copay, depending on provider availability.
  • Earned extended unpaid sabbatical leave after continuous service.
  • 401(k) match of 4% of salary.
  • Remote-first work environment with schedule flexibility.
  • Company laptop and home office setup assistance through Staples.
  • Monthly reimbursement for eligible home office utility expenses.
  • Internal training programs and professional learning resources.
  • LinkedIn Learning access and an annual allowance for courses, tuition, and certifications.
  • Referral bonus for successful hires.
  • Pre-tax commuter programs for in-office travel when applicable.
  • Collaborative, remote-friendly team environment.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service