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

UnitedHealthcare At Home

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

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
  • 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). No matter where or when you begin a career with us, you'll find a far-reaching choice of benefits and incentives. 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.

UnitedHealthcare At Home
Vacancy posted 4 days ago
Similar jobs that could be interesting for youBased on the State Government Account Executive - Remote in Eden Prairie, MN vacancy
  •  ...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... 
    Remote work
    Work experience placement
    Local area
    Relocation

    Veracity

    United States
    15 hours 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
  • $145.15k - $239.5k

     ...Sr Enterprise Account Executive - State & Local Government You will produce new business sales revenue from a SaaS license model. You will accomplish...  ...with flexibility and trust. Work personas (flexible, remote, or required in office) are categories that are assigned... 
    Remote work
    Work at office
    Local area
    Flexible hours

    ServiceNow

    New York, NY
    1 day ago
  • $150k

     ...West Strategic Account Executive Esper was founded in 2018 with the mission...  ...responsive policymaking in Government. Esper's goal is to align...  ...be adept at managing multi-state territories, sourcing deals,...  ...structures Location This is a remote position open to U.S. West... 
    Remote work
    Temporary work
    Work at office
    Local area
    Flexible hours

    Esper

    Los Angeles, CA
    3 days ago
  •  ...Senior Named Account Executive, Nashville This is a remote role but the location requirement is that you reside...  ...benefits for employees in the United States, and benefits may vary for...  ...Project to ensure that state and local governments have the highest level of... 
    Remote work
    Temporary work
    Local area
    Flexible hours

    Cloudflare

    Nashville, TN
    22 hours 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

    Dublin, OH
    1 day 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
    4 days ago
  • $300k

     ...Granicus Federal Sales Account Executive Serving the People Who Serve...  ...Govtech industry by bringing governments and its constituents together...  ...have served 5,500 federal, state, and local government agencies...  .... The Team ~ We are a remote-first company with a globally... 
    Remote work
    Work at office
    Local area
    Flexible hours

    Granicus

    Washington DC
    1 day ago
  • $204.5k - $397.5k

     ...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. Who...  ...You will own account strategy and execution across the region, leveraging your... 
    Remote work
    Work experience placement
    Work from home

    Hewlett Packard Enterprise Development LP

    Laramie, WY
    16 hours 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
    4 days ago
  • $72k - $128k

     ...Strategic Account Manager - Government We're not just hiring; we are building a world better than we...  ...selling products and/or services to local, state and federal government agencies and...  ...days a week in-office, and 2 days a week remote. The expected salary for this position... 
    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

    Buffalo, NY
    1 day ago
  •  ...SLED Account Manager- Financial Services (Southeast) This role...  ...has been designated as 'Remote/Teleworker', which means you...  ...point of contact) for SLED (state and local government, K-12 and higher education...  ...working at management and executive level in lines of business.... 
    Remote work
    Local area
    Work from home

    Hewlett Packard Enterprise Development LP

    Alpharetta, GA
    13 hours 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
    14 days ago
  • $90.98k - $126.98k

    Our highly trained Account Executives present specialized commercial insurance, 401K, and life insurance...  ...-discipline and ability to thrive in a remote work environment Ability to...  ...mutual insurance companies in the United States. We’re rated A+ by A.M. Best, the industry... 
    Remote work
    Work experience placement
    Immediate start
    Home office

    Sentry Insurance

    Scranton, PA
    -79
  •  ...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
  •  ...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
    13 days ago
  • $200k - $250k

     ...with exceptional professionals for this role. Enterprise Account Executive Pasadena Redgate Software Redgate creates ingeniously...  ...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

    Pasadena, CA
    14 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
  • $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
  • $42.6k - $70.8k

     ...connect them with exceptional professionals for this role. Account Executive Do you enjoy having a Consultative approach towards sales...  ...life balance across the organization, with various flexible and remote working options available to employees  Working with Us... 
    Remote work
    Work experience placement
    Work at office
    Local area
    Flexible hours

    LexisNexis

    Dayton, OH
    14 days ago
  • $150k

     ...at 20 federal agencies, 45 state government agencies, and 70+ healthcare...  ...field-based sales or other remote-by-design positions — may have...  ...Responsibilities Own and execute a territory-based sales strategy...  ..., vision, health savings account, flexible spending accounts... 
    Remote work
    Full time
    Temporary work
    Work at office
    Flexible hours

    ID.me

    San Francisco, CA
    23 days ago
  • $90k

     ...EnsoData is seeking a Remote Account Executive to drive sales growth in Florida and Louisiana. The ideal candidate should have at least 5 years of experience in sleep medicine sales and must be keen on promoting the EnsoHST solution to physicians. The position offers... 
    Remote work
    Flexible hours

    EnsoData

    Mobile, AL
    4 days ago
  • $111.7k - $196.3k

     ...driving revenue for a leader in CX in the PacNW with key state agencies and large municipal government customers delivering next generation citizen...  ...center of Genesys' innovation. As a Genesys Senior Account Executive, you'll own the adoption and growth of emerging cloud... 
    Contract work
    Live in
    Local area
    Work from home
    Worldwide
    Flexible hours

    Genesys Cloud Services, Inc.

    Seattle, WA
    2 days ago
  •  ...shipping and logistics company is looking for an experienced Account Executive to manage and expand import ocean and logistics accounts in the...  ..., and be based in the Carolinas. This position is virtual/remote, providing flexibility for the right candidate. #J-18808-Ljbffr... 
    Remote work

    COSCO SHIPPING (North America) Inc.

    Charlotte, NC
    22 hours ago
  •  ...To drive laboratory sales revenue, the full-time Oncology Account Executive will manage a designated territory in Trenton, NJ and Dover, DE, promoting genetic diagnostic testing services to various healthcare professionals and expanding business within existing accounts... 
    Remote work
    Full time
    Work at office

    Virtual Vocations Inc

    United States
    22 hours ago
  • $160k - $180k

     ...ERP Specialist Account Executive The ERP Specialist Account Executive will lead all sales efforts...  ...leaders of the customer and prospect government Generate new leads through...  ...client verticals, including local and state governments, special districts, non-profits... 
    Contract work
    Work at office
    Local area
    Flexible hours

    OpenGov

    Boston, MA
    1 day ago
  •  ...Opportunity Obvio is seeking a high-impact Account Executive to be based in Colorado. This role is...  ..., is comfortable selling into complex government and public-sector organizations, and...  ...enterprise opportunities Sell into state and local government agencies, with a strong... 
    Local area

    Obvio

    Littleton, CO
    2 days ago
  •  ...efforts. This role involves generating interest and leads for the inside sales team, allowing you to prepare for advancement as an Account Executive. The ideal candidate must have excellent communication abilities and a self-motivated mindset. Experience in phone sales and... 
    Remote work

    Clickx Grader

    Florida, NY
    17 hours ago
  •  ...Account Executive eMed is a pioneering digital-health leader built on its Empathetic AI™ Population Health Platform. Our primary mission is to provide large employers, state/federal governments, unions, and payers with unique healthcare solutions aimed at reducing... 
    Contract work
    Temporary work
    Immediate start

    e-Med.us

    Miami, FL
    4 days ago
  •  ...A leading cybersecurity firm is seeking an Enterprise Account Executive to drive sales growth and enhance customer relationships. The ideal...  ...and establishing strong Channel Partner relationships. This remote-first position offers competitive compensation and a supportive... 
    Remote work

    Horizon3 AI, Inc.

    Florida, NY
    1 day ago

Do you want to receive more vacancies?

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