Program Manager, Public Sector - State & Local

Relativity
•$115,000 - $173,000

About The Position

This role supports execution of Relativity’s Federal strategy by providing dedicated program leadership and government-practitioner expertise to Public Sector Practice Empowerment. It coordinates complex Federal opportunities and initiatives across Product, Customer Success, Sales, and other internal stakeholders, bringing agency-specific knowledge of operating environments, procurement, compliance, and implementation requirements. The role serves as the dedicated Federal practitioner lead for Relativity FOIA within the Federal segment. It provides expertise throughout the product lifecycle, from launch through implementation and adoption to continued product maturity. Although FOIA is an important area of ownership, the role extends across Federal products, workflows, customers, and priorities. The position helps teams navigate Federal requirements, identify recurring issues and dependencies, and apply insights from individual agencies across the broader public sector business. It supports priority opportunities, informs product and business recommendations, helps establish implementation standards and governance, and aligns internal teams around Federal customer needs.

Requirements

  • Direct Federal agency experience, ideally spanning FOIA, records and information management, eDiscovery, information governance, or related legal and regulatory workflows.
  • Significant program leadership experience in complex, regulated government environments.
  • Strong cross-functional leadership and ability to work effectively across multiple teams and senior stakeholders.
  • Ability to translate Federal agency workflows, operational requirements, procurement considerations, and legal or regulatory requirements into practical product and business recommendations.
  • Experience establishing standards, governance, procedures, training, or other repeatable operating practices across complex organizations.
  • Credibility with agency stakeholders and sound judgment in complex and high-stakes environments.
  • Required skills: Budget Management, Mentorship, Negotiation, Program Management, Project Management, Risk Management, Stakeholder Management, Strategic Planning, Team Leadership, and Vendor Management.

Nice To Haves

  • Experience with legal technology, records-related workflows, investigations, or other government-adjacent operational environments.

Responsibilities

  • Support priority Federal opportunities and initiatives, including opportunities involving Relativity FOIA, by bringing agency operating context and practitioner expertise to complex customer engagements.
  • Translate Federal agency workflows, operational requirements, procurement realities, compliance requirements, and recurring customer needs into actionable recommendations for Product and Public Sector leadership.
  • Serve as a Product point of contact to identify and evaluate Federal-specific requirements, workflow gaps, adoption barriers, and opportunities across R1G, including practitioner input on Relativity FOIA.
  • Help define implementation standards, readiness criteria, and governance approaches for Federal deployments, including FOIA implementations and agency data migration.
  • Partner with Sales and account teams on complex Federal opportunities, demonstrations, RFIs/RFPs, and strategic account work requiring Federal operating context and practitioner credibility.
  • Support Customer Success and related teams with strategic guidance, segment-specific playbooks, and complex implementations or workflow designs.
  • Identify recurring product, process, procurement, and implementation blockers affecting Federal adoption or scale, and help drive cross-functional resolution.
  • Capture Federal customer and market intelligence and translate it into structured recommendations for Product, go-to-market, and Public Sector priorities.
  • Align Product, Sales, Success, and other internal stakeholders on Federal customer requirements, dependencies, and priorities.

Benefits

  • Competitive base salary
  • Annual performance bonus
  • Long-term incentives
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service