UnitedHealth Group Inc. logo

State Government Sr. Account Executive - Remote

UnitedHealth Group Inc.Eden Prairie, MN

$159,300 - $273,200 / year

Automate your job search with Sonara.

Submit 10x as many applications with less effort than one manual application.1

Reclaim your time by letting our AI handle the grunt work of job searching.

We continuously scan millions of openings to find your top matches.

pay-wall

Overview

Schedule
Full-time
Career level
Senior-level
Remote
Remote
Compensation
$159,300-$273,200/year
Benefits
Paid Vacation
401k Matching/Retirement Savings

Job Description

Optum Insight is improving the flow of health data and information to create a more connected system. We remove friction and drive alignment between care providers and payers, and ultimately consumers. Our deep expertise in the industry and innovative technology empower us to help organizations reduce costs while improving risk management, quality and revenue growth. Ready to help us deliver results that improve lives? Join us to start Caring. Connecting. Growing together.

The Senior Account Executive (Sr. AE) is a senior, autonomous individual contributor responsible for leading and expanding some of OptumInsight's most complex and high profile State Government client accounts. This role specifically requires prior State Government experience (e.g., Medicaid, HHS, or other state health and human services agencies).

The Sr. AE is accountable for executive-level relationship ownership, long-term account strategy, growth, and retention across large-scale, multi year, highly regulated contracts. Serving as a trusted, externally facing executive partner to state agency leadership, this role drives modernization, expansion, and enterprise solution integration across Optum's State Government Solutions portfolio.

Operating in a highly matrixed environment, the Sr. AE functions as the enterprise integrator, aligning Optum-wide capabilities (Data & Analytics, Healthcare Access, Program Operations, and Enabling Capabilities) to deliver measurable outcomes, financial performance, and sustained client satisfaction while influencing without direct authority.

You'll enjoy the flexibility to work remotely * from anywhere within the U.S. as you take on some tough challenges.

Primary Responsibilities:

  • Serve as the primary external, executive-level point of contact for assigned State Government clients, building trusted, consultative relationships with senior agency and state leadership
  • Own and execute multi-year account strategies aligned to state priorities, modernization initiatives, and contractual commitments
  • Drive profitable growth, renewals, and retention across large, long-term State Government contracts (often exceeding $100M in total value)
  • Act as a strategic advisor by clearly articulating the value and outcomes of Optum solutions across healthcare access, program operations, and data & analytics
  • Lead and influence cross-functional, matrixed teams across Optum, UnitedHealthcare, Optum Health, and Optum Rx to deliver against client commitments
  • Oversee account financials, including P&L accountability, forecasting, and executive-level approvals
  • Partner with legal, finance, and contracting teams to negotiate renewals, statements of work, and performance guarantees
  • Ensure delivery excellence by coordinating operational teams, addressing performance issues, and driving continuous improvement
  • Identify and advance expansion and upsell opportunities in partnership with sales and product teams
  • Represent the voice of the State Government client internally to influence product, technology, and service innovation
  • Maintain accurate and timely account documentation within CRM (Salesforce)
  • Travel up to 50% to support client engagement and relationship management

You'll be rewarded and recognized for your performance in an environment that will challenge you and give you clear direction on what it takes to succeed in your role as well as provide development for other roles you may be interested in.

Required Qualifications:

  • 10+ 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 success building and sustaining relationships with senior state officials and executive leadership
  • Deep experience supporting Medicaid, HHS, or other State Government health programs
  • Solid ability to lead and influence highly matrixed, cross-functional teams without direct authority
  • Demonstrated track record of driving account growth, renewals, and measurable outcomes within regulated, politically complex environments, not just delivering contracted work
  • Experience managing large-scale, long-term contracts with regulatory, political, and operational complexity
  • Proven solid strategic thinking, analytical, and problem-solving skills
  • Demonstrated track record of portfolio decisions
  • Demonstrated executive presence with exceptional written and verbal communication skills
  • Willingness and ability to travel up to 50%

Preferred Qualifications:

  • Experience working across Optum, UnitedHealthcare, or other large, State Government healthcare organizations

  • Demonstrated background with firms such as Deloitte, Accenture, KPMG, Cognizant (government healthcare), or similar

  • Proven P&L ownership or financial accountability for client portfolios

  • Demonstrated background in change management and large-scale program transformation

  • All employees working remotely will be required to adhere to UnitedHealth Group's Telecommuter Policy

Pay is based on several factors including but not limited to local labor markets, education, work experience, certifications, etc. In addition to your salary, we offer benefits such as, a comprehensive benefits package, incentive and recognition programs, equity stock purchase and 401k contribution (all benefits are subject to eligibility requirements). No matter where or when you begin a career with us, you'll find a far-reaching choice of benefits and incentives. The salary for this role will range from $159,300 to $273,200 annually based on full-time employment. We comply with all minimum wage laws as applicable.

Application Deadline: This will be posted for a minimum of 2 business days or until a sufficient candidate pool has been collected. Job posting may come down early due to volume of applicants.

At UnitedHealth Group, our mission is to help people live healthier lives and make the health system work better for everyone. We believe everyone-of every race, gender, sexuality, age, location and income-deserves the opportunity to live their healthiest life. Today, however, there are still far too many barriers to good health which are disproportionately experienced by people of color, historically marginalized groups and those with lower incomes. We are committed to mitigating our impact on the environment and enabling and delivering equitable care that addresses health disparities and improves health outcomes - an enterprise priority reflected in our mission.

UnitedHealth Group is an Equal Employment Opportunity employer under applicable law and qualified applicants will receive consideration for employment without regard to race, national origin, religion, age, color, sex, sexual orientation, gender identity, disability, or protected veteran status, or any other characteristic protected by local, state, or federal laws, rules, or regulations.

UnitedHealth Group is a drug - free workplace. Candidates are required to pass a drug test before beginning employment.

Automate your job search with Sonara.

Submit 10x as many applications with less effort than one manual application.

pay-wall

FAQs About State Government Sr. Account Executive - Remote Jobs at UnitedHealth Group Inc.

What is the work location for this position at UnitedHealth Group Inc.?
This job at UnitedHealth Group Inc. is located in Eden Prairie, MN, according to the details provided by the employer. Some roles may also include multiple work locations depending on the requirement.
What pay range can candidates expect for this role at UnitedHealth Group Inc.?
Candidates can expect a pay range of $159,300 and $273,200 per year.
What employment applies to this position at UnitedHealth Group Inc.?
UnitedHealth Group Inc. lists this role as a Full-time position.
What experience level is required for this role at UnitedHealth Group Inc.?
UnitedHealth Group Inc. is looking for a candidate with "Senior-level" experience level.
Does UnitedHealth Group Inc. allow remote work for this role?
Yes, this position at UnitedHealth Group Inc. supports remote work, giving candidates the flexibility to work outside the primary office location.
What benefits are offered by UnitedHealth Group Inc. for this role?
UnitedHealth Group Inc. offers following benefits: Paid Vacation and 401k Matching/Retirement Savings for this position. Actual benefits may vary depending on the employer's policies and employment terms.
What is the process to apply for this position at UnitedHealth Group Inc.?
You can apply for this role at UnitedHealth Group Inc. either through Sonara's automated application system, which helps you submit applications 10X faster with minimal effort, or by applying manually using the direct link on the job page.