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

State Government Account Executive - Remote

$134.6k - $230.8k

Genoa Telepsychiatry

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

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.

Genoa Telepsychiatry
Vacancy posted 3 days ago
Similar jobs that could be interesting for youBased on the State Government Account Executive - Remote in Eden Prairie, MN vacancy
  • $110k - $120k

     ...TrackVia is hiring an Enterprise Account Executive focused on State & Local Government to help drive growth across a rapidly expanding SaaS organization. This...  ...positions open: 1 on-site/hybrid in Denver, Colorado 1 remote - preferably in Central or Eastern Time Zones What... 
    Remote work
    Local area

    TrackVia

    Denver, CO
    3 days ago
  •  ...Account Executive, Government Location: Multiple locations – Columbus, Dayton, Toledo, OH Fully Remote Role with Travel to Customers Travel Required (Yes/No): Yes The Account...  ...life cycle, supporting the growth of State and Local Government. The primary responsibilities... 
    Remote work
    Work experience placement
    Local area

    Veracity

    United States
    2 days ago
  •  ...professionals have held leading positions in private industries, state governments, and federal intelligence communities. Driven by this...  ...hands-on assistance. About the role The Account Executive is responsible for driving revenue growth by developing, managing... 
    Remote work
    Contract work

    Soteria

    United States
    2 days 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
    4 days ago
  • $86k - $105k

     ...Public Safety Account Executive Equifax is where you can power your possible. If you want...  ...assigned book of business targeting State and Local Government, Law Enforcement, and Public Safety...  ...(hybrid Tuesday–Thursday); however, remote work may be considered for the right... 
    Remote work
    Full time
    Local area
    Immediate start

    Equifax

    Louisville, KY
    2 days ago
  •  ...Position Overview The Account Executive, ES (Territory - New Hamphire, Vermont, Maine) is responsible...  ...% (including weekends at times). *#LI-Remote In the event that COVID-19 vaccine mandates issued by the federal government, or by state or local government become effective... 
    Remote work
    Local area
    Flexible hours
    Night shift

    FUJIFILM Corporation

    Pierre, SD
    3 days ago
  •  ...SYSTEMS GROUP is looking for a Senior Account Executive to join our Public Sector Southwest...  ...schools and universities to local, state and federal government agencies and more. This...  ...veteran status or disability. #LI-Remote Energy Systems Group, LLC and its... 
    Remote work
    Contract work
    Temporary work
    For contractors
    For subcontractor
    Work at office
    Local area

    Energy Systems Group

    Albuquerque, NM
    4 days ago
  • $53.08k - $90k

     ...Account Executive Apply Online The Account Executive is responsible...  ...defender offices. This is a remote position where a candidate...  ...the East region of the United States. Supplement Tyler demand...  ...with state and/or county government sales or consulting is preferred... 
    Remote work
    Contract work
    Local area
    Trial period

    Tyler Technologies

    Yarmouth, ME
    4 days ago
  • $130.1k - $234.6k

     ...its head, un-limit what customers 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 responsibilities are to sell to State and Local... 
    Remote work
    Base plus commission
    Full time
    Temporary work
    Part time
    Local area
    Flexible hours

    T-Mobile

    United States
    2 days ago
  •  ...Senior Enterprise Account Executive This role is built for a seller who...  .... If you know how to win in government and want your work to matter...  ...primarily on landing new county and state customers, with targeted...  ...priorities. This role is remote and aligned to a defined... 
    Remote work
    Contract work
    Temporary work
    Local area
    Immediate start

    Northwoods

    United States
    3 days ago
  • $130k - $160k

     ...Account Executive Equifax is where you can power your possible. If you want...  ...and objectives. This is a remote position. To effectively manage and visit our state agency partners, it is strongly...  ...Provides services assigned to State Government accounts and identifies,... 
    Remote work
    Immediate start

    Equifax

    United States
    1 day ago
  • $145.15k - $239.5k

     ...Sr Enterprise Account Executive - State & Local Government Full-time Employee Type: Regular Region: AMS - North America and Canada Work Persona: Flexible or Remote It all started when engineer Fred Luddy wrote code that automated a tedious task for his coworker, Phyllis... 
    Remote work
    Full time
    Work at office
    Local area
    Immediate start
    Flexible hours

    ServiceNow

    New York, NY
    17 hours ago
  • $50k

     ...Senior Account Executive Full-Time | Remote (U.S., preference for Texas) | Reports to Director of Sales...  ...building the operating system for how the government serves its people. Deployed across...  ...how counties, cities, and state organizations deliver services to millions... 
    Remote work
    Full time
    Contract work
    Local area
    Immediate start
    Shift work
    Night shift

    Polimorphic

    Austin, TX
    2 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

    United States
    2 days ago
  •  ...experience and passion for local government coupled with an...  ...integral part of Esri’s state and local government account team. We’re looking for an...  ...passion. This role is remote eligible out of the Greater...  ...organizations and gain access to executive, enterprise-level... 
    Remote job
    Full time
    Local area

    Esri

    United States
    12 hours ago
  • $84k - $113k

     ...Government Account Director As a Government Account Director, this role...  ...responsible for U.S. Federal and State government transient travel...  ...& strategize; create & execute a Strategic Account Plan...  ...Travel – 30-40% Location – Remote: Candidate must reside in the... 
    Remote work
    Daily paid
    Contract work
    For contractors
    Local area
    Shift work

    IHG

    United States
    3 days ago
  • $84k - $115k

     ...Government Account Director As a Government Account Director, this role...  ...revenue across Federal and State Government segments by managing...  ...& strategize; create & execute a Strategic Account Plan...  ...Travel – 30-40% Location – Remote: Candidate must reside in the... 
    Remote work
    Daily paid
    Contract work
    For contractors
    Local area
    Relocation
    Shift work

    IHG

    United States
    2 days ago
  •  ...Account Manager – Higher Education and State Government (Colorado & Wyoming) This role has been designated as 'Remote/Teleworker', which means you will primarily work from home. Job...  ...You will own account strategy and execution across the region, leveraging your... 
    Remote work
    Work from home

    Hewlett Packard Enterprise

    United States
    3 days ago
  •  ...Account Manager – Higher Education and State Government (Colorado & Wyoming) This role has been designated as 'Remote/Teleworker', which means you will primarily work from home. Hewlett...  ...You will own account strategy and execution across the region, leveraging your... 
    Remote work
    Work from home

    Hewlett Packard Enterprise Development LP

    United States
    2 days ago
  • $72k - $128k

     ...we are seeking a talented Strategic Account Manager - Government for our Rochester, NY territory. In this...  ...products and/or services to local, state and federal government agencies and providing...  ...a week in-office, and 2 days a week remote. The expected salary for this... 
    Remote work
    Base plus commission
    Work experience placement
    For subcontractor
    Work at office
    Local area
    Flexible hours
    2 days per week
    3 days per week

    Ronco

    Rochester, NY
    1 day ago
  • $49.2k - $82.1k

     ..., annual sales goals and sales KPIs  Requirements   Have excellent lead generation or inside sales experience; legal and/or government experience is highly advantageous Be experienced with heavy cold calling volume (50-100 outbound/day)  Be a good listener, quick... 
    Work experience placement
    Work at office
    Local area
    Immediate start
    Worldwide
    Flexible hours

    LexisNexis

    Dayton, OH
    24 days ago
  •  ...This role is remote-first, so it can be executed from anywhere in the United States, however the ability to operate in EST, CST, or...  ...experienced, motivated Enterprise Account Executive to drive ElevenLabs'...  ...Executive dedicated to government and to work closely with product... 
    Remote job

    ElevenLabs

    Remote
    more than 2 months ago
  • $100k - $120k

     ...Job Description Job Description Description: Enterprise Account Executive – State & Local Government Employment Type: Full-Time Department: Sales Compensation: $100k-$120k base plus commission About TrackVia TrackVia is a market leading enterprise... 
    Remote job
    Base plus commission
    Full time
    Local area

    TRACKVIA INC

    Denver, CO
    27 days ago
  • $250k

     ...Federal & Government Sales Account Executive Searchlight Cyber was founded in 2017 with a mission to stop threat actors from acting with impunity...  ...Department of Defense (DoD), Intelligence Community (IC), and state and local government accounts. This is a strategic hunter... 
    Remote work
    Contract work
    Local area
    Immediate start
    Work from home

    Searchlight Cyber

    United States
    1 day ago
  • $180k - $220k

     ...electronic plan review for local governments. We made the INC 5000 2025...  ..., municipalities, and states. We partner with some of the...  ...driven and results-oriented Account Executive to join our Sales team. In this...  ...to thrive in a fast-paced, remote work environment and manage... 
    Remote work
    Full time
    Contract work
    Local area

    Avolve Software Group

    Colorado
    more than 2 months ago
  • $70k

     ...channels. Job Description Remote opportunity - Sacramento, CA...  ...local travel to customer accounts assigned within the...  ....00 We’re seeking a Sales Executive / Account Executive to support and grow our State and Local Government customer base. In this consultative... 
    Remote work
    Work at office
    Local area
    Flexible hours

    Quadient

    Sacramento, CA
    3 days ago
  •  ...enabling public sector customers, State Departments of...  ...seeking to hire a world-class Account Executive, Public Sector Salesto drive...  ...transportation technology solutions to Government/Public Sector agencies in...  ...your concern.   #LI-AS1  #LI-MS1  #L1-Remote... 
    Remote work
    Work experience placement
    Local area
    Flexible hours
    Night shift

    INRIX

    United States
    a month ago
  •  ...services to leading insurers/ TPAs/and states/ municipalities Knowledge of...  ...have the ability to develop and execute tactical sales plans including quotas and account objectives. Must be able to...  ...) and to work independently as a remote employee with minimal amount of supervision... 
    Remote work
    Work at office

    Verisk

    Jersey City, NJ
    6 days ago
  •  ...covering new business Product sales.  As a Large Enterprise Account Executive , you will be responsible for selling our SaaS products...  ...diffusing issues  Expert presentation skills (in-person and remote) Ability to travel to designated sales territory at least... 
    Remote work
    Contract work
    Live in

    Kainos

    Indianapolis, IN
    23 days ago
  • $200k - $250k

     ...work 2 days onsite. What will you be doing? ~ Define and execute account sales plans for your defined set of key accounts with a focus...  ...model. This means that people will work flexibly with a blend of remote (home) and co-located (office) work, with teams having the... 
    Remote work
    Work at office
    Flexible hours

    Redgate Software

    Los Angeles, CA
    24 days ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to State Government Account Executive - Remote. Be the first to apply!