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

Account Executive, State Government - Remote 2400768 | Eden Prairie, Minnesota | Remote

$134.6k - $230.8k

UMR

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 in making healthcare work better for everyone through people-led, responsible AI while 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

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
  • Experience partnering with sales, product, technology, and operations teams
  • Proven experience growing and retaining accounts, not just delivering contracted work
  • Demonstrated 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
  • Demonstrated solid executive presence and ability to influence across highly matrixed organizations
  • Willingness and ability to travel up to 50%

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
  • 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 help make the health system work better for everyone. Together, we are shaping the future of healthcare by harnessing technology and innovation to make care simpler to navigate, more affordable and more connected for the people we serve. We are committed to creating an inclusive workplace where everyone feels welcomed, valued, heard and respected, empowering people to bring their authentic selves to work and strengthening our collective impact through diverse talents, backgrounds, experiences and perspectives.

UnitedHealth Group and its affiliated brands are 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 and its affiliated brands are a drug-free workplace. Candidates are required to pass a drug test before beginning employment.

UMR
Vacancy posted 2 days ago
Similar jobs that could be interesting for youBased on the Account Executive, State Government - Remote 2400768 | Eden Prairie, Minnesota | Remote in Eden Prairie, MN vacancy
  • $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
    11 hours ago
  • $75k - $160k

     ...Client Executive, Public Sector, Labor & Trust Optum is a global...  ...of a book of Optum Strategic Accounts in the Public Sector segment...  ...enjoy the flexibility to work remotely from anywhere within the U.S....  ...be maintained as required by state law ~8+ years of experience... 
    Remote job
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    divvyDOSE

    Eden Prairie, MN
    4 days ago
  • $75k - $160k

     ...enjoy the flexibility to work remotely from anywhere within the U.S....  ...all levels, including senior executives Establish and maintain...  ...employment ~5+ years of sales or account management experience working...  ...protected by local, state, or federal laws, rules, or regulations... 
    Remote job
    Minimum wage
    Full time
    Contract work
    Work experience placement
    Work at office
    Local area

    UnitedHealthcare At Home

    Eden Prairie, MN
    2 days ago
  • $29.99 - $59.99 per hour

     ...available, with both onsite and virtual/remote responsibilities. Preferred candidates...  ...student success. Qualifications Active Minnesota School Psychologist certification or...  ...using FBA methodology Strong grasp of state and federal educational regulations, codes... 
    Remote work
    Full time
    Contract work

    ProCare Therapy

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

     ...Director Of Engineering For Data & Analytics In State Government Solution Team Optum Insight is improving the flow of health data and information...  ...technology. You'll enjoy the flexibility to work remotely from anywhere within the U.S. as you take on some tough challenges... 
    Remote job
    Minimum wage
    Full time
    Contract work
    Work experience placement
    Work at office
    Local area

    divvyDOSE

    Eden Prairie, MN
    4 days ago
  • $80k - $110k

     ...Public Sector Account Executive, West Remote, based in the West territory | Full time...  ...public sector sales in 22 states, from Louisiana and Texas...  ...Dakota, South Dakota Minnesota and Iowa sit west of the Mississippi...  ..., and the need to talk to government buyers the way they expect... 
    Remote work
    Full time
    Contract work
    Live in
    Local area
    Work from home

    Bluebird

    United States
    11 hours ago
  • $500 per month

     ...Enterprise Account Executive We are expanding our GTM team and are looking...  ...enterprise accounts in Minnesota. If you have a background selling...  ...effectively working remotely in a global, distributed organization...  ...protected by federal, state or local laws. Please see... 
    Remote work
    Temporary work
    Local area
    Home office
    Flexible hours

    IVP

    San Francisco, CA
    11 hours ago
  • $130k - $240k

     ...leading a team of field sales executives whose focus is to maximize...  ...teams, Product, Marketing, and Account Management to execute on the...  ...the flexibility to work remotely from anywhere within the U.S...  ....) and tactical activities (governance, performance objectives, critical... 
    Remote job
    Minimum wage
    Full time
    Temporary work
    Work experience placement
    Work at office
    Local area

    UnitedHealthcare

    Eden Prairie, MN
    4 days ago
  • $62.33k - $98.33k

     ...Account Executive Our highly trained Account Executives present specialized commercial insurance...  ...: 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

    Hortica

    Grand Forks, ND
    4 days ago
  • $72.8k - $130k

     ...Our office is located at 1 Optum Circle, Eden Prairie, MN 55344. Optum is a global...  ...Bachelor's Degree (or higher) in Finance, Accounting or Economics ~3+ years of experience in...  ...other characteristic protected by local, state, or federal laws, rules, or regulations.... 
    Remote work
    Minimum wage
    Full time
    Work experience placement
    Live in
    Work at office
    Local area
    Shift work

    UnitedHealth Group

    Eden Prairie, MN
    1 day ago
  • $60.2k - $107.4k

     ...located at 1 Optum Circle, Eden Prairie, MN. Optum is a...  ...leadership develop, execute, and manage the growth...  ...'s degree in Finance, Accounting, Economics, Data Analytics...  ...All employees working remotely will be required to...  ...characteristic protected by local, state, or federal laws,... 
    Remote work
    Minimum wage
    Full time
    Work experience placement
    Internship
    Live in
    Work at office
    Local area
    Monday to Friday

    UnitedHealth Group

    Hopkins, MN
    3 days ago
  • $91.7k - $163.7k

     ...1 Optum Circle, Eden Prairie, MN. Optum is...  ...Develop and deliver executive financial...  ...Drive financial governance, controls, and validation...  ...Degree (or higher) in Accounting or Finance OR...  ...working remotely will be required...  ...protected by local, state, or federal laws,... 
    Remote work
    Minimum wage
    Full time
    Work experience placement
    Live in
    Work at office
    Local area
    Monday to Friday
    Shift work

    UnitedHealthcare At Home

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

     ...Posted: 2026-11-11Location: Eden Prairie, Minnesota, United StatesSalary: $91,...  .... Growing together.The Account Executive (AE), Client Management is...  ...enjoy the flexibility to work remotely * from anywhere within the...  ...protected by local, state, or federal laws, rules, or... 
    Remote work
    Minimum wage
    Full time
    Contract work
    Work experience placement
    Local area

    UnitedHealth Group

    Eden Prairie, MN
    11 hours 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

    Austin, TX
    11 hours ago
  • $72.8k - $130k

     ...2026-10-30Location: 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
    4 days ago
  • $120k - $160k

     ...is building the operating system for State and Local governments. Our platform is a configurable...  ...the constituents they serve. As an Account Executive, you'll sell to the people who run state...  ...Location This is a full-time, remote role covering our Southeast territory... 
    Remote work
    Full time
    Contract work
    Live in
    Work at office
    Local area

    Concourse

    North Carolina
    7 days ago
  • $250k - $350k

     ...Govtech industry by bringing governments and its constituents...  ...have served 5,500 federal, state, and local government agencies...  ...is looking for an Enterprise Account Executive to own and grow a portfolio...  ...The Team ~ We are a remote-first company with a globally... 
    Remote work
    Full time
    Local area
    Work from home
    Home office
    Flexible hours

    Granicus

    Remote
    7 days ago
  • $97.5k - $192.5k

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

    Smartsheet

    Wyoming State
    7 days ago
  • $81.88k - $234.47k

     ...growing footprint across government, insurance, health,...  ...deployments into larger state engagements. We are...  ...own new business and account growth across a defined...  ...directly with agency executives to identify consequential...  ..., New York, or Remote. Regular travel to customer... 
    Remote work
    Full time
    Contract work

    Brain Co.

    Remote
    20 days ago
  • 120Water | State Accounts Department: Sales Reports to: Chief Revenue Officer Location: Remote, United States Travel: Approximately 30–40% Position Type:...  ..., highly motivated Strategic Account Executive, State Government Sales to lead our commercial engagement... 
    Remote work
    Full time
    Contract work

    120Water

    Remote
    13 days ago
  • $100k - $120k

     ...ABOUT THE ROLE The Account Executive will be an integral member of a cross functional regional...  ..., preferably with software to state & local governments. ~ Proven track record of meeting...  ...status, or based on disability, gender identity, and sexual orientation #LI-Remote
    Remote work
    Full time
    Local area
    Flexible hours

    Accela

    Remote
    14 days ago
  • $72.8k - $130k

     ...Posted: 2026-11-05Location: Eden Prairie, Minnesota, United StatesSalary: $72,8...  ...the flexibility to work remotely * from anywhere within the...  ...Familiarity with standard accounting practicesExperience with risk...  ...characteristic protected by local, state, or federal laws, rules, or... 
    Remote work
    Minimum wage
    Full time
    Contract work
    Work experience placement
    Work at office
    Local area

    UnitedHealth Group

    Eden Prairie, MN
    11 hours ago
  •  ...Toronto, Ontatio About the Role Account Executives, Channel Account Managers, Business...  ...accounts in Canada, and are open to remote candidates in the Toronto and...  ...the Athenian Project to ensure that state and local governments have the highest level of protection... 
    Remote work
    Full time
    Contract work
    Local area

    Cloudflare

    Remote
    7 days ago
  • $84k - $134.2k

     ...Account Manager - Remote St. Cloud or Duluth, MN / Fargo, ND - 60% Travel required...  ...and share gain. Develop and execute strategic plan by effectively utilizing...  ...to travel both in and out of state desired. This person will focus in Minnesota and some surrounding areas.... 
    Remote work
    Full time
    Local area

    Stanley Black & Decker, Inc.

    Minnesota
    18 days ago
  • $170k - $240k

     ...driven organizations, from nonprofits to government entities, to make a difference in...  ...About the role The Enterprise Account Executive, State Government, leads new business sales...  ...in our success ~ Flexible hours, remote work options, and generous vacation and... 
    Remote work
    Full time
    Contract work
    Local area
    Worldwide
    Work visa
    Flexible hours

    Submittable

    Remote
    4 days ago
  • $120.1k - $214.5k

     ...2026-10-24Location: Eden Prairie, Minnesota, United StatesSalary:...  ...register, discover, and govern AI assets. You will...  ...flexibility to work remotely * from anywhere within...  ...design, context and state management, failure handling...  ...and raise technical execution standards across... 
    Remote work
    Minimum wage
    Full time
    Work experience placement
    Local area

    UnitedHealth Group

    Eden Prairie, MN
    11 hours ago
  • $149k - $175k

     ...Horizon3.ai is a fast-growing, remote cybersecurity company...  ...educational institutions to government agencies and Global 100 enterprises...  ...We are seeking a Senior Account Executive – SLED to drive our AMER Public...  ...expansion across large State, Local, and Higher Education... 
    Remote work
    Full time
    Contract work
    Work at office
    Local area
    Flexible hours

    Horizon3

    California
    12 days ago
  • $110k - $125k

     ...Enterprise Account Executive - Central Location US-Remote ID 2026-10373 Category Sales Position Type...  ...the Govtech industry by bringing governments and its constituents together. We...  ...years, we have served 5,500 federal, state, and local government agencies... 
    Remote work
    Full time
    Contract work
    Local area
    Work from home
    Home office
    Flexible hours

    Granicus

    Saint Paul, MN
    3 days ago
  • $65k - $200k

     ...Services (FTS) is seeking an Account Executive to drive new business...  ...focuses on commercial, education, government, and municipal markets,...  ...meetings, site assessments, and remote sales activities. Essential...  ...commercial, education, state government, federal government... 
    Remote work
    Ongoing contract
    Work at office

    Flexicrew Technical Services

    Baton Rouge, LA
    1 day ago
  • $70k - $75k

     ...While our company operates remotely, our current hiring strategy is...  ...Dallas, Phoenix, Salt Lake City, Eden Prairie, and the New York-New Jersey-Connecticut tri-state area. We are seeking a results-driven and persuasive Account Executive to join our Sales organization... 
    Remote work
    Full time
    Contract work
    Immediate start
    Flexible hours

    Fortra

    United States
    4 days ago

Do you want to receive more vacancies?

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