Account Executive, State Government - Remote

UnitedHealth Group•Eden Prairie, MN
•$134,600 - $230,800•Remote

About The Position

Optum Insight is establishing a new State Government Market structure to strengthen long-term partnerships with Medicaid and Health & Human Services (HHS) agencies across the United States. The Account Executive is an externally focused individual contributor who manages and grows a portfolio of State Government clients, primarily middle-tier and smaller-revenue accounts. The AE is the primary relationship owner for assigned states and is accountable for client satisfaction, retention, and growth. The role involves understanding each state’s priorities, budget environment, legislative landscape, and long-term objectives, then aligning Optum’s capabilities to address them. As a trusted advisor to senior state officials and agency leadership, the AE leads multiyear account planning, identifies expansion opportunities, and works across Optum Insight, UnitedHealthcare, Optum Health, and Optum Rx to deliver outcomes aligned with state priorities. The role calls for State Government expertise, executive presence, and the ability to influence across a highly matrixed organization. It also requires experience managing external executive-level relationships, operating in complex environments, and connecting client needs with analytics, healthcare access, program operations, BPO, and technology solutions. The position is remote from anywhere in the U.S., with travel of up to 50%. The role spends most of its time externally with clients rather than managing day-to-day delivery.

Requirements

  • 7+ years of experience working directly with State Government clients or agencies, such as Medicaid, HHS, or other state health and human services programs.
  • 5+ years of external, client-facing experience as a primary account lead or trusted advisor to senior government stakeholders.
  • 5+ years of experience in account management, managed services, consulting, or advisory roles supporting complex State Government contracts.
  • Experience partnering with sales, product, technology, and operations teams.
  • Proven experience growing and retaining accounts, beyond delivering contracted work.
  • Demonstrated track record of client trust, account expansion, and long-term partnership building.
  • Ability to lead and influence highly matrixed, cross-functional teams without direct authority.
  • Demonstrated ability to drive account growth, renewals, and measurable outcomes in regulated, politically complex environments.
  • Solid executive presence and ability to influence across highly matrixed organizations.
  • Willingness and ability to travel up to 50%.

Nice To Haves

  • Experience in State Government consulting, government healthcare vendors, or Medicaid-focused organizations.
  • Experience working across large, complex enterprises.
  • Background with firms such as Deloitte, Accenture, KPMG, Cognizant (government healthcare), or similar.
  • Exposure to P&L ownership or account financial leadership.

Responsibilities

  • Serve as the single point of accountability for assigned State Government clients, including Medicaid and HHS.
  • Build and maintain trusted, executive-level relationships with state officials, including CIOs, HHS leadership, and agency executives.
  • Lead multiyear account planning aligned with state priorities, budgets, and legislative direction.
  • Identify and drive growth opportunities across analytics, healthcare access, program operations, BPO, and technology offerings.
  • Translate state needs into enterprise-wide solutions, partnering across Optum Insight, UnitedHealthcare, Optum Health, and Optum Rx.
  • Represent the voice of the client internally and influence without direct authority.
  • Support contract renewals, expansions, and performance outcomes in partnership with sales, operations, and product teams.
  • Spend the majority of working time externally with clients rather than managing day-to-day delivery.

Benefits

  • Comprehensive benefits package, subject to eligibility requirements.
  • Incentive and recognition programs.
  • Equity stock purchase plan.
  • 401(k) contribution, subject to eligibility requirements.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service