Remote State Government Account Executive

Taleo; Eden Prairie (MN); Remote; USD 135,000 - 231,000; Full time

Job summary

UnitedHealth Group is seeking an Account Executive for the State Government market to manage key Medicaid/HHS relationships and drive multi-year growth. This role is remote within the U.S.

and requires deep state government expertise and executive presence to influence across a matrixed organization. You will partner with sales, product, technology, and operations to translate state priorities into enterprise-wide solutions and ensure renewals and expansions are achieved through measurable

Qualifications

• 7+ years working directly with State Government clients or agencies (e.g., Medicaid, HHS, or other state health and human services programs)
• 5+ years of 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
• Experience partnering with sales, product, technology, and operations teams
• Proven experience growing and retaining accounts, not just delivering contracted work
• 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
• Solid executive presence and ability to influence across highly matrixed organizations
• Willingness and ability to travel up to 50%

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

Skills

State Government client experience

Executive relationships

Account management

Cross-functional collaboration

Travel up to 50%

Education

Bachelor's degree

Job description

UnitedHealth Group is seeking an Account Executive for the State Government market to manage key Medicaid/HHS relationships and drive multi-year growth. This role is remote within the U.S.

and requires deep state government expertise and executive presence to influence across a matrixed organization. You will partner with sales, product, technology, and operations to translate state priorities into enterprise-wide solutions and ensure renewals and expansions are achieved through measurable