Project Manager-Government

Nextens•Home based-Georgia, TX
•$104,900 - $174,700

About The Position

LexisNexis Risk Solutions is an essential partner in risk assessment. Its Government solutions help government agencies and law enforcement use complex data to improve operational efficiency, increase program integrity, discover and recover revenue, and make informed decisions that enhance investigations. The Government Project Management Office (PMO) partners with the business to deliver complex, cross-functional customer engagements and enterprise initiatives. It works with teams including Market Planning, Product Management, Engineering, Testing, Legal, SIU, Operations, and Sales to align delivery with customer expectations, contractual commitments, compliance requirements, and business objectives. The Project Manager leads complex customer projects and cross-functional initiatives from initiation through delivery. Serving as the central delivery leader across technical teams, business stakeholders, and customers, the role keeps projects aligned with scope, schedule, budget, compliance requirements, and customer expectations. It is highly customer-facing and requires professionalism, organization, sound judgment, ownership, proactive risk management, and clear communication while managing competing priorities in evolving environments.

Requirements

  • At least 5 years of project management, PMO, or equivalent delivery experience.
  • Bachelor’s degree in Business, Technology, or a related field, or equivalent professional experience.
  • Experience leading customer-facing projects in complex, cross-functional environments.
  • Strong organizational, prioritization, and project execution skills.
  • Experience building and maintaining project schedules, governance artifacts, risk registers, dependency management, and executive-level reporting.
  • Excellent written, verbal, presentation, and stakeholder communication skills.
  • Ability to manage multiple projects and competing priorities simultaneously.
  • Strong problem-solving, decision-making, and conflict-resolution capabilities.
  • Demonstrated ability to work independently and drive accountability across teams.
  • Experience working within Agile, hybrid, or structured project delivery environments.
  • Strong collaboration and leadership skills across technical, operational, business, and customer teams.

Nice To Haves

  • PMP certification preferred.
  • Experience in government, regulated, or highly compliance-driven environments strongly preferred.
  • Familiarity with state, local, or federal government contracts, compliance obligations, and customer delivery expectations preferred.
  • Experience supporting highly customer-facing implementations, enterprise delivery initiatives, or public sector programs preferred.
  • Experience working across complex stakeholder environments involving technical teams, business leadership, external customers, and regulatory considerations preferred.

Responsibilities

  • Lead and manage complex customer engagements and project initiatives across cross-functional teams.
  • Drive project planning, milestone management, dependency tracking, issue resolution, and delivery execution throughout the project lifecycle.
  • Build and maintain project schedules, action logs, risk registers, governance documentation, and executive-ready status reporting artifacts.
  • Drive cross-functional execution and alignment across Engineering, Product Management, Testing, Operations, Legal, Sales, and customer stakeholders.
  • Lead customer communications, governance discussions, delivery reviews, and project status meetings.
  • Manage stakeholder expectations through proactive communication, issue escalation, and consistent follow-through.
  • Identify risks, blockers, and dependencies proactively and drive accountability and resolution across teams.
  • Lead scope management and change control while ensuring alignment with contractual obligations and business objectives.
  • Communicate project health, delivery status, risks, financial impacts, dependencies, and key decisions to leadership and customer stakeholders.
  • Ensure compliance with organizational, contractual, and regulatory requirements throughout all project phases.
  • Drive operational improvements and contribute to PMO delivery best practices and process optimization.
  • Operate effectively as priorities, timelines, and requirements evolve.
  • Perform other duties as assigned.

Benefits

  • Medical, dental, and vision benefits
  • 401(k) with match
  • Employee Share Purchase Plan
  • Wellness platform with incentives
  • Headspace app subscription
  • Employee Assistance Program
  • Time-off programs
  • Short- and long-term disability insurance
  • Life and Accidental Death Insurance
  • Critical Illness and Hospital Indemnity coverage
  • Family bonding and family care leaves
  • Adoption and surrogacy benefits
  • Health Savings, Health Care, Dependent Care, and Commuter Spending Accounts
  • Annual paid time off
  • Up to two days of paid leave each to participate in Employee Resource Groups and to volunteer
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service