Senior State Government Account Executive - Remote

· Remote

Location

Remote

Type

Full Time

Job Description

OptumJobs
Senior State Government Account Executive - Remote

Senior State Government Account Executive - Remote

Reposted An Hour Ago
Be an Early Applicant
Hiring Remotely in Eden Prairie MN USA
In-Office or Remote
159K-273K Annually
Senior level
Artificial Intelligence • Big Data • Healthtech • Information Technology • Machine Learning • Software • Analytics
The Role
The Senior Account Executive manages large-scale State Government client accounts focusing on growth relationship management and advisory roles across health services.
Summary Generated by Built In
Requisition Number: 2346403
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 $159300 to $273200 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.

Skills Required

  • 10+ years of experience working directly with State Government clients or agencies (e.g. Medicaid HHS)
  • 5+ years of demonstrated external client-facing experience serving as a primary account lead
  • 5+ years of experience in account management managed services consulting or advisory roles
  • Proven success building relationships with senior state officials
  • Deep experience supporting Medicaid HHS or other State Government health programs
  • Solid ability to lead and influence cross-functional teams
  • Demonstrated track record of driving account growth and measurable outcomes
  • Experience managing large-scale long-term government contracts
  • Proven strategic thinking analytical and problem-solving skills
  • Exceptional written and verbal communication skills
  • Willingness and ability to travel up to 50%

What the Team is Saying

Optum Compensation & Benefits Highlights

  • Healthcare StrengthHealth coverage offers multiple plan types with employer HSA contributions in‑network preventive care at 100% and included 24/7 virtual visits alongside dental and vision options. This breadth allows predictable copay choices or tax‑advantaged HSA designs to fit different usage needs.
  • Retirement SupportRetirement programs include a 401(k) with employer match eligibility and full vesting over time plus an Employee Stock Purchase Plan at a discount. Together these elements support long‑term savings and ownership.
  • Parental & Family SupportFamily supports include six weeks paid parental leave paid caregiver leave adoption assistance and subsidized Bright Horizons back‑up care. Emotional well‑being resources like a premium Calm subscription and a 24/7 EAP complement these supports.

Optum Insights

Am I A Good Fit?
beta
Expert contributor network
Get Personalized Job Insights.
Our AI-powered fit analysis compares your resume with a job listing so you know if your skills & experience align.

The Company
HQ: Eden Prairie MN
160000 Employees
Year Founded: 2011

What We Do

Optum part of the UnitedHealth Group family of businesses is a global organization that delivers care aided by technology to help millions of people live healthier lives. The work you do with our team will directly improve health outcomes by connecting people with the care pharmacy benefits data and resources they need to feel their best. Here you will find a culture guided by inclusion talented peers comprehensive benefits and career development opportunities. Come make an impact on the communities we serve as you help us advance health optimization on a global scale. Join us to start Caring. Connecting. Growing together. At Optum we support your well-being with an understanding team extensive benefits and rewarding opportunities. By joining us you’ll have the resources to drive system transformation while we help you take care of your future. We recognize the power of connection to drive change improve efficiency and make a difference in health care. Join a team where your skills and ideas can make an impact and where collaboration is key to creating technology that produces healthier outcomes.

Gallery

Optum Offices

Hybrid Workspace

Employees engage in a combination of remote and on-site work.

Optum has three workplace models that balance the needs of the business and the responsibilities of each role. These models core on‑site (5 days/week) hybrid (4 days/week) and telecommute or fully remote vary by country role and location.

Typical time on-site: Not Specified
HQEden Prairie MN
Philippines
Ann Arbor MI
Atlanta GA
Baltimore MD
Belfast GB
Bengaluru India
Chennai India
Dallas TX
Detroit MI
Hartford CT
Houston TX
Hyderabad India
Jacksonville FL
Las Vegas NV
Louisville KY
Madison WI
Minneapolis MN
Nashville TN
New Delhi India
Philadelphia PA
Phoenix AZ
Pune India
Raleigh NC
San Diego CA
Washington DC
Learn more

Similar Jobs

Optum

Lead Software Engineer

Artificial Intelligence • Big Data • Healthtech • Information Technology • Machine Learning • Software • Analytics
In-Office or Remote
Minnetonka MN USA
160000 Employees
113K-193K Annually

Optum

Advisory Manager Care Management - Provider - Remote

Artificial Intelligence • Big Data • Healthtech • Information Technology • Machine Learning • Software • Analytics
In-Office or Remote
Eden Prairie MN USA
160000 Employees
113K-193K Annually

Optum

Director of AI/ML Engineering Remote Nationwide or Hybrid in MN/DC

Artificial Intelligence • Big Data • Healthtech • Information Technology • Machine Learning • Software • Analytics
In-Office or Remote
Eden Prairie MN USA
160000 Employees
135K-231K Annually

Optum

AI/ML Research Intern - PHD Level - Remote

Artificial Intelligence • Big Data • Healthtech • Information Technology • Machine Learning • Software • Analytics
In-Office or Remote
Eden Prairie MN USA
160000 Employees
40-60 Hourly
Apply Now

Date Posted

05/13/2026

Views

0

Back to Job Listings Add To Job List Company Profile View Company Reviews
Neutral
Subjectivity Score: 0
142,000+ Jobs Tracked
12,400+ Companies
1,930 Categories