State Government Account Executive - Remote 2346175 | Eden Prairie, Minnesota | Remote
$134.6k - $230.8kUnited Health Group
- Remote job
Account Executive
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.
Optum Insight is standing up a new State Government Market structure to strengthen long term partnerships with Medicaid and Health & Human Services (HHS) agencies across the United States. This role supports Optum's strategy to partner with states at a more strategic level-helping them address complex healthcare, technology, and operational challenges through integrated, enterprise wide solutions.
The Account Executive (AE) is an externally focused, individual contributor responsible for managing and growing a portfolio of State Government client relationships, with a primary focus on middle tier and smaller revenue accounts. The AE serves as the primary relationship owner for assigned states and is accountable for client satisfaction, retention, and growth. This includes understanding each state's priorities, budget environment, legislative landscape, and long term objectives, and aligning Optum's capabilities to meet those needs.
Acting as a trusted advisor to senior state officials and agency leadership, the AE leads multi year account planning, identifies expansion opportunities, and partners across Optum Insight, UnitedHealthcare, Optum Health, and Optum Rx to deliver measurable outcomes aligned to state priorities. The role requires solid state government expertise, executive presence, and the ability to influence across a highly matrixed organization.
Success in this role 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.
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 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
Required 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
- 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%
Preferred Qualifications:
- 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
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). The salary for this role will range from $134,600 to $230,800 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.
United Health Group$134.6k - $230.8k
...Senior Provider Continuity Account Executive Optum is a global organization... ...strategy, transition governance, executive engagement, and risk... ...enjoy the flexibility to work remotely * from anywhere within the U... ..., or any other characteristic protected by local, state UMRRemote jobMinimum wagePermanent employmentFull timeWork experience placementWork at officeLocal area$159.3k - $273.2k
...Strategic Provider Continuity Account Executive Optum is a global organization that delivers... ...to account transition strategies, governance, value realization, and client management... ...You'll enjoy the flexibility to work remotely from anywhere within the U.S. as you take...Remote jobMinimum wageFull timeWork experience placementWork at officeLocal area$31.91 - $51.91 per hour
School-Based Registered Nurse (RN) | Eden Prairie, Minnesota School-Based Registered Nurse (RN) | Eden... ...records and ensure compliance with state and federal regulations Provide health... ...Inpatient Care Management Nurse RN - Remote Eden Prairie, MN $58,300.00-$114,300.0...Remote workContract workRelocation package$112.7k - $193.2k
...Posted: 2026-08-27Location: Eden Prairie, Minnesota, United StatesSalary: $112... ...of others.The Strategic Account Executive manages ongoing client relationships... ...the flexibility to work remotely * from anywhere within the... ...protected by local, state, or federal laws, rules,...Remote workMinimum wageOngoing contractFull timeContract workWork experience placementLocal area$112.7k - $193.2k
...Posted: 2026-08-20Location: Eden Prairie, Minnesota, United StatesSalary: $112,... ...senior leadership develop, execute and manage the 5 year... ...enjoy the flexibility to work remotely * from anywhere within the... ...characteristic protected by local, state, or federal laws, rules, or...Remote workMinimum wageFull timeWork experience placementWork at officeLocal area$112.7k - $193.2k
...Posted: 2026-08-27Location: Eden Prairie, Minnesota, United StatesSalary: $112... ...together.The Strategic Account Executive serves as the liaison between... ...the flexibility to work remotely * from anywhere within the... ...monitored and reported as stated in the terms Establishes multiple...Remote workMinimum wageFull timeContract workWork experience placementWork at officeLocal area$62.44k - $98.44k
Our highly trained Account Executives present specialized commercial insurance, 401K, and life insurance... ...All of North Dakota and Northwestern Minnesota . Residence within the sales... ...-discipline and ability to thrive in a remote work environment Ability to multitask...Remote workWork experience placementImmediate startHome office$120.1k - $214.5k
...2026-08-15Location: Eden Prairie, Minnesota, United StatesSalary:... ...and fit for enterprise execution.If you are located in... ...flexibility to work remotely*, as well as work in... ...trusted, appropriate, and governed data sourcesBuild and... ...protected by local, state, or federal laws,...Remote workMinimum wageFull timeWork experience placementWork at officeLocal area$145.5k - $249.5k
...2026-08-01Location: Eden Prairie, Minnesota, United StatesSalary:... ...flexibility to work remotely * from anywhere within... ...Responsibilities:Define and execute architecture and... ...standards, governance frameworks, and database... ...protected by local, state, or federal laws, rules...Remote workMinimum wageFull timeWork experience placementWork at officeLocal area$85k - $100k
...Home ( / Job Search ( / 239790 Account Executive, SkinCeuticals (Minnesota) Minneapolis, MN Apply now ( Back Permanent Minneapolis, MN... ...Executive, SkinCeuticals Division: LDB Location: Remote with travel required, Region based – Must live in the...Remote workPermanent employmentFull timeWork experience placementSummer workLive inWork at officeWork from homeFlexible hours$159.3k - $273.2k
...-08-27Location: Eden Prairie, Minnesota, United StatesSalary... ...and accounting subject matter expert... ...blueprint current-state and future-state... ...can be validated, governed, and scaled.This... ...to work remotely * from anywhere... ...manual, task-based execution toward continuous...Remote workMinimum wageFull timeWork experience placementWork at officeLocal area$106.8k - $194.2k
...General Counsel, Corporate Governance - Eden Prairie, MN Associate General... ...expertise to senior executives and management,... ...Current license and State Bar membership 4+ years... ...employment. Minnetonka, Minnesota Work experience... ...General Counsel Manager - Remote Eden Prairie, MN $150...Remote workMinimum wageFull timeWork experience placementWork at officeLocal area$159.3k - $273.2k
...-08-27Location: Eden Prairie, Minnesota, United StatesSalary... ...analysis, executive-level recommendations... ...to work remotely * from anywhere... ...documentation, and governance practices that improve... ...Development, Accounting, Actuarial, Tax,... ...protected by local, state, or federal laws...Remote workMinimum wageFull timeTemporary workWork experience placementWork at officeLocal area$72.8k - $130k
...(***) ***-****Posted: 2026-08-21Location: Eden Prairie, Minnesota, United StatesSalary: $72,800 - $130,0... ...'ll enjoy the flexibility of a hybrid-remote position* as you take on some tough challenges... ...characteristic protected by local, state, or federal laws, rules, or...Remote workMinimum wageFull timeWork experience placementLocal area$130k - $240k
...Solution Sales Executive Join Optum's expanding financial services sales... ...business within your assigned accounts, leveraging consultative selling... ...based anywhere within the United States. You'll enjoy the flexibility to work remotely from anywhere within the U.S. as...Remote jobMinimum wageFull timeWork experience placementWork at officeLocal area$54.33 - $83.41 per hour
...centric per-diem advanced practice provider to join our clinics in Eden Prairie, MN who desires to practice in a modern outpatient value-based... ...practice required. Knowledge of applicable federal, state and local laws and regulations including the requirements of HIPAA...Hourly payDaily paidMinimum wageFull timeWork experience placementLocal areaWork from homeFlexible hours$134.6k - $230.8k
Associate General Counsel (Remote / Eden Prairie, MN) Optum (UnitedHealth Group) JD and bar admission in good standing in at least 1 U.S. state; 7+ years of legal experience with specific experience in contract drafting and negotiation. Title: Associate General Counsel...Remote jobContract work$300k
...Govtech industry by bringing governments and its constituents... ...have served 5,500 federal, state, and local government agencies... ...Granicus seeks to hire a new Sales Account Executive, Federal for mission-driven... ...company policies.The TeamWe are a remote-first company with a...Remote workWork at officeLocal areaWork from homeHome officeFlexible hours$130.1k - $234.6k
...expect, and ignite your true potential.The Account Executive, Government position focuses on the customer life cycle, supporting the growth of State and Local Government. The primary... ...accommodation related requests.SummaryLocation: Remote, Florida; Sarasota, Florida; West Palm...Remote workBase plus commissionFull timeTemporary workPart timeLocal areaFlexible hours$160.3k - $214.4k
...future of AI, and you are the future of Salesforce.Named Account Executive, State Government (Missouri) Our State & Local Government team is growing... ...for sales roles, equity or benefits, as applicable.SummaryLocation: Missouri - Remote; Illinois - RemoteType: Full timeRemote workFull timeWork experience placementLive inLocal area$175k - $190k
...people working in a hybrid-remote environment across... ...Our customers include government agencies, utilities,... ...customers across the United States, Australia, and Canada... ...through integrity, accountability, and an obsession with... ...Enterprise Account Executive, Public Sector to accelerate...Remote workFull timeLocal areaWorldwide$130.1k - $234.6k
...we’re UNSTOPPABLE for our employees!The Account Executive, Government position focuses on the customer life cycle, supporting the growth of State and Local Government. The primary... ...accommodation related requests.SummaryLocation: Remote, Wisconsin; Madison, WisconsinType:...Remote workFull timeTemporary workPart timeWork experience placementLocal areaFlexible hours- ...Driving new business development in the SLED sector, the full-time remote SLED Account Executive will identify, qualify, and close opportunities across state, local, and educational government agencies while managing complex sales cycles and building strategic relationships...Remote workFull timeLocal area
$100k - $200k
...Government Account Executive Remote About Wonderschool Wonderschool is harnessing the power of technology to support child care providers operating... ...child care solutions. We partner directly with state and local governments to modernize child care infrastructure...Remote workFull timeLocal areaFlexible hours$100k
...Granicus State Sales Team The Granicus State Sales Team is a... ...services improve the efficiency of government and the quality of people's lives. The Enterprise Account Executive generates subscription sales... ...The Team ~ We are a remote-first company with a globally...Remote workContract workWork from homeHome officeFlexible hours$65 - $80 per hour
...public safety, municipal government, campus protection,... ...inspection, surveillance, remote monitoring, campus... ...technology leaders, and executive stakeholders.... ...can become reference accounts for future regional growth... ...Demonstrated success selling to state or local government...Remote workHourly payLocal area$159.3k - $273.2k
...2026-08-27Location: Eden Prairie, Minnesota, United StatesSalary... ...flexibility to work remotely * from anywhere within... ...a culture of accountability, collaboration, and... ...financial plans, and executive business reviewsAnalyze... ...protected by local, state, or federal laws, rules...Remote workMinimum wageFull timeWork experience placementWork at officeLocal area$100k - $120k
...Account Executive Remote Based - US About The Role The Account Executive will be an integral... ...Executive position will cover the following states: New York, New Jersey, Maryland,... ...with software to state & local governments. ~ Proven track record of meeting or...Remote workFull timeLocal areaFlexible hours- United States Digital Space LLC is seeking a Territory Manager to drive new cross-sell opportunities within state and local government accounts. The role focuses on existing client partners at the municipal... ...to close. The position is remote-first with an option for in-...Remote jobWork at officeLocal area
- A global information provider is seeking a Senior Sales Executive for State Government accounts. This full-time, remote role focuses on promoting tailored solutions to state government clients while ensuring customer satisfaction. Candidates should have experience in B2...Remote jobFull time
Do you want to receive more vacancies?
Subscribe and receive similar vacancies to State Government Account Executive - Remote 2346175 | Eden Prairie, Minnesota | Remote. Be the first to apply!
- remote no experience Eden Prairie, MN
- remote medical coding supervisor Eden Prairie, MN
- informatica remote Eden Prairie, MN
- marketing remote Eden Prairie, MN
- data science internship remote Eden Prairie, MN
- customer service representative remote Eden Prairie, MN
- remote customer service manager Eden Prairie, MN
- remote medical coder (no experience in coding) Eden Prairie, MN
- electrical engineer remote Eden Prairie, MN
- frontend internship remote Eden Prairie, MN


