Strategic State Government Account Executive - Remote

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

Benefits offered by this job

Comprehensive benefits

Equity stock purchase

401k contribution

Job summary

Optum is seeking an externally focused Account Executive to manage a portfolio of State Government clients (Medicaid/HHS) across the United States. You will serve as the primary relationship owner, drive renewal and expansion opportunities, and coordinate with sales, operations, and product teams to deliver measurable outcomes for state agencies.

You will build executive-level relationships, understand state priorities and budgets, and lead long-term account plans while traveling up to 50% as

Qualifications

• 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
• 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 executive presence and ability to influence across highly matrixed organizations
• Willingness and ability to travel up to 50%
• Reside in eastern time zone

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 experience

External client facing

Account management

Cross-functional collaboration

Growth & retention

Executive presence

Influence without authority

Travel up to 50%

Eastern time zone

Job description

Optum is seeking an externally focused Account Executive to manage a portfolio of State Government clients (Medicaid/HHS) across the United States. You will serve as the primary relationship owner, drive renewal and expansion opportunities, and coordinate with sales, operations, and product teams to deliver measurable outcomes for state agencies.

You will build executive-level relationships, understand state priorities and budgets, and lead long-term account plans while traveling up to 50% as