State Government Account Executive - Remote in CST or EST

UnitedHealth Group•Eden Prairie, MN

3d•$134,600 - $230,800•Remote

About The Position

Optum Insight is seeking a State Government Account Executive to join their new State Government Market structure. This role will focus on strengthening long-term partnerships with Medicaid and Health & Human Services (HHS) agencies across the United States. The Account Executive will be responsible for managing and growing a portfolio of State Government client relationships, with a primary focus on middle tier and smaller revenue accounts. This individual will serve as the primary relationship owner for assigned states, ensuring client satisfaction, retention, and growth. The role requires understanding each state’s priorities, budget environment, legislative landscape, and long-term objectives, and aligning Optum’s capabilities to meet those needs. The Account Executive will act as a trusted advisor to senior state officials and agency leadership, leading multi-year account planning, identifying expansion opportunities, and partnering across Optum Insight, UnitedHealthcare, Optum Health, and Optum Rx to deliver measurable outcomes aligned to state priorities. Success requires experience managing external, executive-level client relationships, comfort operating in complex environments, and the ability to connect client needs with Optum’s broad portfolio of analytics, healthcare access, program operations, BPO, and technology solutions. This is a remote position for individuals located in the CST or EST time zones.

Requirements

7+ years of experience working directly with State Government clients or agencies (e.g., Medicaid, HHS, or other state health and human services programs)
5+ years of demonstrated external, client-facing experience serving 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
Proven track record of client trust, expansion, and long term partnership building
Solid ability to lead and influence highly matrixed, cross-functional teams without direct authority
Demonstrated ability to drive account growth, renewals, and measurable outcomes within regulated, politically complex environments, beyond simply delivering contracted work
Proven experience growing and retaining accounts, not just delivering contracted work
Demonstrated solid executive presence and ability to influence across highly matrixed organizations
Experience partnering with sales, product, technology, and operations teams
Willingness and ability to travel up to 50%
Reside in CST or EST time zones

Nice To Haves

Experience in state government consulting, government healthcare vendors, or Medicaid focused organizations
Demonstrated background with firms such as Deloitte, Accenture, KPMG, Cognizant (government healthcare), or similar
Experience working across large, complex enterprises
Experience with P&L ownership or account financial leadership

Responsibilities

Serve as the single point of accountability for assigned State Government clients (Medicaid / HHS)
Build and maintain trusted, executive level relationships with state officials (CIO, HHS leadership, agency executives)
Lead multi year account planning aligned to state priorities, budgets, and legislative direction
Identify and drive growth opportunities across Optum’s portfolio (Analytics, Healthcare Access, Program Operations, BPO, Technology)
Translate state needs into enterprise-wide solutions, partnering across Optum Insight, UnitedHealthcare, Optum Health, and Optum Rx
Represent the voice of the client internally, influencing without direct authority
Support contract renewals, expansions, and performance outcomes in partnership with sales, operations, and product teams
Spend the majority of time externally with clients, not managing day to day delivery