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

Account Executive, State Government - Remote EST 2389542 | Eden Prairie, Minnesota | Remote

$134.6k - $230.8k

UnitedHealthcare At Home

Account Executive - State Government Market

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

Preferred Qualifications:

  • Experience in state government consulting, government healthcare vendors, or Medicaid focused organizations
  • Experience working across large, complex enterprises
  • Background with firms such as Deloitte, Accenture, KPMG, Cognizant (government healthcare), or similar
  • Prior exposure to 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 - $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.

UnitedHealthcare At Home
Vacancy posted 5 days ago
Similar jobs that could be interesting for youBased on the Account Executive, State Government - Remote EST 2389542 | Eden Prairie, Minnesota | Remote in Eden Prairie, MN vacancy
  • $112.7k - $193.2k

     ...Strategic Account Executive Optum is a global organization that delivers care, aided by technology...  ...You'll enjoy the flexibility to work remotely * from anywhere within the U.S. as you...  ...characteristic protected by local, state, or federal laws, rules, or regulations... 
    Remote job
    Minimum wage
    Ongoing contract
    Full time
    Contract work
    Work experience placement
    Work at office
    Local area

    United Health Group

    Eden Prairie, MN
    3 days ago
  • $112.7k - $193.2k

     ...Sr. Strategic Account Executive Optum is a global organization that delivers care, aided by...  ...You'll enjoy the flexibility to work remotely * from anywhere within the U.S. as you...  ...other characteristic protected by local, state, or federal laws, rules, or regulations... 
    Remote job
    Minimum wage
    Ongoing contract
    Full time
    Contract work
    Work experience placement
    Local area

    United Health Group

    Eden Prairie, MN
    4 days ago
  • $33.72 - $63.72 per hour

     ...development at a dynamic educational setting near Eden Prairie, MN. As a Speech-Language Pathologist,...  ...in teletherapy or blended in-person/remote service delivery will thrive. Bring...  ...degree in Speech-Language Pathology Minnesota SLP licensure (or eligibility)... 
    Remote work
    Contract work
    Immediate start

    ProCare Therapy

    Eden Prairie, MN
    3 days ago
  • $112.7k - $193.2k

     ...Posted: 2026-09-26Location: 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 work
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    UnitedHealth Group

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

     ...2026-10-03Location: Eden Prairie, Minnesota, United StatesSalary:...  ...bridge analyses, and executive-level financial narratives...  ...flexibility to work remotely * from anywhere...  ...teams, including FP&A, Accounting, Operations, Market,...  ...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
    3 days ago
  • $400k

     ...first US-based sales hire. This is a founding Account Executive role reporting directly to the CEO, with...  ...sure to apply today. Location: U.S. - Remote ~ Candidates must have access to a major airport AND sit within EST or CDT time zones Base/Commission : $... 
    Remote work
    Full time
    Immediate start
    Work from home
    Relocation

    Coda Search¦Staffing

    United, PA
    1 day ago
  •  ...and results-driven National Account Executive, Government to lead growth initiatives...  ...may also support strategic State, Local, and Educational Government...  ...and work-life balance. Remote or field-based positions...  ...Massachusetts; USA - Michigan; USA - Minnesota; USA - Mississippi; USA -... 
    Remote work
    Full time
    Contract work
    Work at office
    Local area
    Worldwide

    BD, Becton and Dickinson

    San Antonio, TX
    4 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
    1 day ago
  • $294k - $380k

     ...Senior Majors Account Executive We are seeking an exceptionally accomplished...  ...on work location. For Minnesota based hires: Estimated...  ...for employees in the United States, and benefits may vary for...  ...ensure that state and local governments have the highest level of... 
    Temporary work
    Local area
    Flexible hours

    Cloudflare

    Minneapolis, MN
    1 day ago
  • $294k - $380k

     ...Cloudflare ·United States, Minneapolis, MN Job Description...  ...and visionary Senior Majors Account Executive to join our Enterprise/...  ...depending on work location. For Minnesota based hires: Estimated...  ...ensure that state and local governments have the highest level of... 
    Temporary work
    Local area

    Jobleads-US

    Minneapolis, MN
    1 day ago
  • $145.5k - $249.5k

     ...0353869264Posted: 2026-09-26Location: Eden Prairie, Minnesota, United StatesSalary: $145,500 - $249,...  ....You'll enjoy the flexibility to work remotely * from anywhere within the U.S. as you...  ...other characteristic protected by local, state, or federal laws, rules, or... 
    Remote work
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    UnitedHealth Group

    Eden Prairie, MN
    4 days ago
  • $112.7k - $193.2k

     ...1716239392Posted: 2026-10-08Location: Eden Prairie, Minnesota, United StatesSalary: $112,700 - $193,...  ...infrastructureYou'll enjoy the flexibility to work remotely * from anywhere within the U.S. as you...  ...characteristic protected by local, state, or federal laws, rules, or... 
    Remote work
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area
    Flexible hours

    UnitedHealth Group

    Eden Prairie, MN
    2 days ago
  • $198k

    Enterprise Account Executive - Data Protection (Minnesota)This role has been designated as ‘Remote/Teleworker’, which means you will primarily work from home.**Who We Are:**Hewlett...  .../training, and/or skill level. - United States of America: Annual Salary USD 198,000 - 465... 
    Remote work
    Work experience placement
    Work from home

    Jobleads-US

    Kentucky
    1 day ago
  • $62.44k - $98.44k

     ...Account Executive Opportunity Our highly trained Account Executives present specialized commercial...  ...: All of North Dakota and Northwestern Minnesota. Residence within the sales territory...  ...-discipline and ability to thrive in a remote work environment Ability to... 
    Remote work
    Work experience placement
    Immediate start
    Home office

    Sentry Insurance Group

    Grand Forks, ND
    2 days ago
  • $55k - $65k

    SMB Account Executive (PST or EST- Remote, USA) SMB Account Executive (PST or EST- Remote, USA) Get AI-powered advice on this job and more exclusive features...  ...Get notified about new Account Executive jobs in United States . United States $150,000.00-$300,000.00 4 days ago... 
    Remote job
    Full time

    Stadium

    New York, NY
    2 days ago
  • $159.3k - $273.2k

     ...-09-19Location: 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 work
    Minimum wage
    Full time
    Temporary work
    Work experience placement
    Work at office
    Local area

    UnitedHealth Group

    Eden Prairie, 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

    UnitedHealthcare At Home

    Eden Prairie, MN
    1 day ago
  • $198k

    Enterprise Account Executive - Data Protection (Minnesota)This role has been designated as ‘Remote/Teleworker’, which means you will primarily work from home. Who We Are: Hewlett...  .../training, and/or skill level. – United States of America: Annual Salary USD 198,000 - 465... 
    Remote work
    Full time
    Work experience placement
    Local area
    Immediate start
    Work from home

    Hewlett Packard Enterprise

    North Dakota
    4 days ago
  • $75k

     ...Act with urgency, accountability, and purpose Deliver...  ...Renewal Account Executive within the...  ...annually. This is a remote Inside Sales...  ...living in the United States. Candidates located...  ...must reside in the EST and CST areas to be...  ..., enterprise, and government clients around the... 
    Remote work
    Hourly pay
    Full time
    Work at office
    Local area

    Pitney Bowes

    Florida
    4 days ago
  • $121.25k - $192.5k

     ...professional to join our team as an Enterprise Account Executive. You will have a history of...  ...customer accounts within the State / Local Government sector. This role will cover Washington...  ...a comfortable and positive interview experience, please let us know.#LI-Remote
    Remote work
    Full time
    Temporary work
    Local area

    Smartsheet

    San Francisco, CA
    3 days ago
  • $110k - $150k

     ...Govtech industry by bringing governments and its constituents...  ...have served 5,500 federal, state, and local government agencies...  ...people’s lives. The Enterprise Account Executive generates subscription sales...  ...company policies.The TeamWe are a remote-first company with a... 
    Remote work
    Local area
    Work from home
    Home office
    Flexible hours

    Granicus

    Denver, CO
    4 days ago
  • $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 work
    Work at office
    Local area
    Work from home
    Home office
    Flexible hours

    Granicus

    Washington DC
    23 hours ago
  • $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 work
    Full time
    Local area
    Worldwide

    Pano AI

    San Francisco, CA
    1 day ago
  • $130.1k - $234.6k

     ...s how we’re UNSTOPPABLE for our employees!** Location: OR-Remote - Portland, OR (Preferred) ** The Account Executive, Government Sales position focuses on the customer life cycle, supporting the growth of State and Local Government. The primary responsibilities are to... 
    Remote work
    Full time
    Temporary work
    Part time
    Work experience placement
    Local area
    Flexible hours

    T-Mobile

    Portland, OR
    1 day ago
  • $86.7k - $173.3k

     ...LaboratoriesLocation: United States - Minnesota - Eden Prairie | United States - South...  ...working mothers, female executives, and scientists. The...  ...Opportunity This position is a remote opportunity in the...  ...glucose levels.As a Government Account Manager, you will be responsible... 
    Remote work
    Contract work
    Work at office
    Worldwide

    Abbott

    Fargo, ND
    23 hours 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 within an assigned...  ...related requests.SummaryLocation: Remote, North Carolina; Raleigh, North CarolinaType... 
    Remote work
    Full time
    Contract work
    Temporary work
    Part time
    Work experience placement
    Local area
    Flexible hours

    T-Mobile

    Raleigh, NC
    3 days ago
  •  ...Driving new business acquisition, the full-time Account Executive - SLED will manage the sales cycle for public sector clients, focusing on state and local government agencies and educational institutions, while working remotely. Key Responsibilities Achieve and exceed... 
    Remote work
    Full time
    Local area

    Virtual Vocations Inc

    United States
    2 days ago
  • $100k - $200k

     ...Government Account Executive Remote Wonderschool is harnessing the power of technology to support child care providers operating from their homes...  ...accessible child care solutions. We partner directly with state and local governments to modernize child care... 
    Remote work
    Full time
    Local area
    Flexible hours

    Wonderschool

    United States
    4 days ago
  • $1,000 per month

     ...time? TL;DR You: An Account Executive who thrives in early-stage environments...  ...for the first three months, remotely from then on Why we need...  ...our SDRs, Ryan, Anthony, and Eden. What you'll be doing day...  ...physically based in GMT and EST timezones We do not... 
    Remote work
    Work from home
    Home office
    Visa sponsorship
    Flexible hours
    2 days per week

    Junction LLC

    United States
    4 days ago
  • $72.8k - $130k

     ...8Posted: 2026-10-09Location: Eden Prairie, Minnesota, United StatesSalary: $72,800...  ...Connecting. Growing together.The Account Manager, Client Services - Directed Spend Payer - Remote plays a key role within the...  ...protected by local, state, or federal laws, rules, or regulations... 
    Remote work
    Minimum wage
    Full time
    Work experience placement
    Local area

    UnitedHealth Group

    Eden Prairie, MN
    1 day ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Account Executive, State Government - Remote EST 2389542 | Eden Prairie, Minnesota | Remote. Be the first to apply!