Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

State Government Account Executive -Reside in PST 2380844 | Eden Prairie, Minnesota | Remote

$134.6k - $230.8k

United Health Group

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.

If you are located in PST and preferably CA, you will have the flexibility to work remotely as you take on some tough challenges. This role will support the state of CA.

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

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:

  • 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
  • Reside in pacific standard time zone
  • Willingness and ability to travel up to 50%

Preferred Qualifications:

  • Reside in California
  • 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

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 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
Vacancy posted 3 days ago
Similar jobs that could be interesting for youBased on the State Government Account Executive -Reside in PST 2380844 | Eden Prairie, Minnesota | Remote in Eden Prairie, MN vacancy
  • $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 job
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    UnitedHealthcare

    Eden Prairie, MN
    1 day ago
  • $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...  ...characteristic protected by local, state United Health Group
    Remote job
    Minimum wage
    Permanent employment
    Full time
    Work experience placement
    Work at office
    Local area

    United Health Group

    Eden Prairie, MN
    2 days ago
  • $134.6k - $230.8k

     ...Posted: 2026-08-02Location: Eden Prairie, Minnesota, United StatesSalary: $13...  ...is standing up a new State Government Market structure to strengthen...  ...wide solutions.The Account Executive (AE) is an externally focused...  ...the flexibility to work remotely * from anywhere within... 
    Remote work
    Minimum wage
    Full time
    Contract work
    Work experience placement
    Local area

    UnitedHealth Group

    Eden Prairie, MN
    2 days ago
  • $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 work
    Contract work
    Relocation package

    Soliant

    Eden Prairie, MN
    1 day ago
  • $112.7k - $193.2k

     ...Posted: 2026-08-14Location: Eden Prairie, Minnesota, United StatesSalary: $112...  ....The Sr. Strategic Account Executive is an individual contributor...  ...enjoy the flexibility to work remotely * from anywhere within the...  ...monitored and reported as stated in the termsDeveloping... 
    Remote work
    Minimum wage
    Full time
    Contract work
    Work experience placement
    Local area

    UnitedHealth Group

    Eden Prairie, MN
    17 hours ago
  •  ...portfolio decisions. The Director will lead the strategy, governance, and execution of a comprehensive customer relationship and customer...  ...stakeholders Develop stakeholder maps, engagement plans, business account profiles, and relationship cadences for major internal... 
    Remote job
    Work experience placement
    Local area

    divvyDOSE

    Eden Prairie, MN
    2 days ago
  •  ...State And Local Government And Education Account Executive For Iowa And Minnesota We're the leader in analytics. Through our software and services, we inspire customers around the world to transform data into intelligence and questions into answers. We're also a... 
    Full time
    Live in
    Local area
    Work visa

    SAS

    Des Moines, IA
    2 days ago
  • $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 work
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    UnitedHealth Group

    Eden Prairie, MN
    17 hours ago
  • $85k - $100k

     ...Job Title: Account Executive, SkinCeuticals Division: LDB Location: Remote with travel required, Region based - Must live in the Minnesota territory Reports To: Sales Manager Who We Are: For more than a century, L'Oreal has devoted its energy, innovation... 
    Remote work
    Work experience placement
    Summer work
    Live in
    Work at office
    Work from home
    Flexible hours

    L'Oreal USA, Inc

    Minneapolis, MN
    3 days ago
  • $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 work
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    UnitedHealth Group

    Eden Prairie, MN
    17 hours ago
  • $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 work
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    TieTalent

    Minnetonka, MN
    1 day ago
  • $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 pay
    Daily paid
    Minimum wage
    Full time
    Work experience placement
    Local area
    Work from home
    Flexible hours

    United Health Group

    Eden Prairie, MN
    2 days ago
  • $91.7k - $163.7k

     ...in the evaluation and execution of healthcare services...  ...and Mid-Atlantic United States. The Analyst will work...  ...position is based in Minnesota but telecommute is...  ...the flexibility to work remotely * from anywhere within...  ...bankers, legal counsel, and accounting firms Prepare... 
    Remote job
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    UnitedHealthcare

    Eden Prairie, MN
    8 hours ago
  • $119.3k - $221.5k

     ...experienced in leading complex government sales strategies and...  ...RoleThe Director of Government Accounts will lead the strategy and execution of sales initiatives across United States government agencies. This...  ...Home based-Washington DC; Remote - USA - NationwideType: Full... 
    Remote work
    Full time
    Contract work
    Local area
    Immediate start
    Work from home
    Flexible hours

    Elsevier

    Washington DC
    17 hours ago
  • $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 work
    Base plus commission
    Full time
    Temporary work
    Part time
    Local area
    Flexible hours

    T-Mobile

    West Palm Beach, FL
    2 days ago
  • $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 time
    Remote work
    Full time
    Work experience placement
    Live in
    Local area

    Salesforce

    Missouri
    3 days ago
  • $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 work
    Full time
    Temporary work
    Part time
    Work experience placement
    Local area
    Flexible hours

    T-Mobile

    Madison, WI
    1 day ago
  • $148k - $164k

     ...Account Executive Washington D.C., District of Columbia, United States Sales Or refer someone Job Openings Account Executive...  ...services, and state and local government entities pursuing complex technology...  ...the package reflects it. Remote-first, US-based, with travel.... 
    Remote work
    Base plus commission
    Local area

    ExeQut

    United States
    1 day ago
  • $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 work
    Hourly pay
    Local area

    Jobot

    New York, NY
    1 day ago
  • $72.8k - $130k

     ...thinking approach to regulatory governance, focusing on continuous...  ...governance initiatives, and being accountable for implementing strategies...  ...the flexibility to work remotely from anywhere within the U.S...  ...creating presentations for executive audience with the ability to... 
    Remote job
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    Reliant Medical Group

    Eden Prairie, MN
    4 days ago
  • 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 job
    Full time

    Thomson Reuters

    New York, NY
    2 days ago
  • 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 job
    Work at office
    Local area

    United States Digital Space LLC

    New York, NY
    2 days ago
  • $252k - $315k

     ...headquartered in San Francisco, with hubs across the United States, Australia, India, Ireland, Mexico, and Türkiye. Udemy recently...  ...seeking a highly motivated and experienced Large Enterprise Account Executive to join our dynamic sales team. The ideal candidate will be responsible... 
    Remote work
    Full time
    Work at office
    Local area
    Work from home

    Udemy

    Remote
    10 days ago
  • $85k - $100k

     ...Enterprise Account Executive US Signal is a leading data center...  .... This role will work remotely and require travel to our Eden Prairie, MN Data Center to meet...  ...current customers in Minnesota. The Enterprise Account...  ...actions comply with state and federal regulations... 
    Remote work
    Casual work
    Work at office
    Home office
    Visa sponsorship
    Flexible hours

    US Signal

    Eden Prairie, MN
    17 hours ago
  • $100k - $120k

     ...Account Executive We're seeking a highly motivated and outcomes-driven...  ...enterprise sales success within government specifically cities,...  ...agencies in California. This is a remote role, but you must be based...  ...technology solutions directly into state or local government entities... 
    Remote work
    Contract work
    For contractors
    Local area
    Flexible hours

    CivilGrid

    San Francisco, CA
    17 hours ago
  • $112.7k - $193.2k

     ...Qualifications: ~ Six Sigma Green Belt certification OR Certified Public Accountant ~8+ years of project management administration and/or project...  ...status, or any other characteristic protected by local, state, or federal laws, rules, or regulations. UnitedHealth Group... 
    Remote job
    Minimum wage
    Full time
    Work experience placement
    Local area

    UMR

    Eden Prairie, MN
    17 hours ago
  • $90k - $195k

     ...Sales Executive Optum Insight is improving the flow of health data...  ...the flexibility to work remotely from anywhere within the U.S....  ...working with and selling to Accountable Care Organizations and Networks...  ...characteristic protected by local, state, or federal laws, rules, or... 
    Remote job
    Full time
    Contract work
    Work experience placement
    Work at office
    Local area

    UnitedHealthcare

    Eden Prairie, MN
    4 days ago
  • $72.8k - $130k

     ...critical part in the planning, governance, and execution of the capital portfolio,...  ...the flexibility to work remotely from anywhere within the U...  ...decision-making and accountability Drive improvements in forecast...  ...protected by local, state, or federal laws, rules, or... 
    Remote job
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    UnitedHealthcare

    Eden Prairie, MN
    4 days ago
  •  ...reporting Work closely with internal teams, including finance, accounting, and sales, to ensure accurate and efficient claim processing...  ...status, or any other characteristic protected by local, state, or federal laws, rules, or regulations. UnitedHealth Group... 
    Remote job
    Hourly pay
    Minimum wage
    Full time
    Work experience placement
    Local area

    UnitedHealth Group

    Eden Prairie, MN
    8 hours ago
  • $60.2k - $107.4k

     ...partnership to help senior leadership develop, execute, and manage the growth and profitability...  ...You'll enjoy the flexibility to work remotely from anywhere within the U.S. as you...  ...Bachelors' degree in Finance, Economics, Accounting, or related field ~1+ years of finance... 
    Remote job
    Minimum wage
    Full time
    Work experience placement
    Internship
    Work at office
    Local area

    UnitedHealthcare At Home

    Eden Prairie, MN
    8 hours ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to State Government Account Executive -Reside in PST 2380844 | Eden Prairie, Minnesota | Remote. Be the first to apply!