Remote Government Account Executive Jobs
Remote Government Account Executive jobs are open across the U.S. at remote-first firms and distributed teams selling solutions to federal, state, and local government clients. Employers hiring remotely right now include Smartsheet, Equifax, and ATG, with active demand in defense technology, government IT, and professional services. See the openings below and apply to the ones that match your experience.
Find JobsOverview
Showing 5 of 20+ Remote Government Account Executive jobs
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
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 - $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.
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
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 - $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.
See All 20 Remote Government Account Executive Jobs
Find roles that match your experience and apply in just a few clicks.
Find JobsRemote Government Account Executive Job Market
Who's Hiring
Top Industries Hiring
- Technology & Software
- Banking & Financial Services
What Employers Look For
The qualifications that appear most often in remote government account executive jobs.
- 5 or more years of experience selling into federal, state, or local government accounts
- Demonstrated ability to manage complex procurement cycles and contract vehicles such as GSA schedules
- Experience with CRM platforms to track pipeline, forecast revenue, and log account activity
- Active or eligible security clearance, particularly for defense and intelligence agency roles
- Proficiency in solution and consultative selling methodologies applied to public sector buyers
- Bachelor's degree in business, public administration, or a related field
Tips for Your Remote Government Account Executive Job Search
Apply early to remote roles that fit
Migrate Mate lists remote government account executive openings from across the U.S. in one place. Search roles by sector and apply directly as soon as they post, since remote government sales positions often close faster than on-site equivalents.
Prove your async communication skills upfront
Remote government account executive hiring managers screen for written clarity early. Use your cover letter and email outreach to show you can move a deal forward without a phone call, because that's exactly what you'll do on the job.
Highlight government procurement knowledge concretely
Remote employers can't observe you building relationships in person, so your resume needs to show familiarity with RFP processes, GSA schedules, or agency budget cycles. Name the specific procurement frameworks you've worked within rather than describing outcomes in general terms.
Prepare for remote interview simulations
Many remote government sales teams run video-based mock discovery calls or presentation exercises as part of their interview process. Practice delivering a structured government pitch over video and get comfortable sharing your screen to walk through a proposal or pipeline overview.
Remote Government Account Executive Jobs: Frequently Asked Questions
How do I get a remote government account executive job?
Start by targeting companies with established remote sales teams focused on public sector clients, such as government IT vendors, defense contractors, and GovTech firms. Remote employers screen heavily for self-direction, clear written communication, and familiarity with government procurement cycles. Candidates who can show a history of managing long sales cycles without in-person oversight and who are comfortable with async collaboration stand out most.
Which companies hire remote government account executives?
Remote government account executive roles are posted by Smartsheet, Equifax, and ATG and others right now, based on current remote listings on Migrate Mate as of November 2026. These tend to be remote-first technology and professional services firms with dedicated public sector divisions that run distributed sales teams.
Can you get a remote government account executive job with no experience?
Yes, but remote entry roles in government sales are harder to land because employers expect you to build relationships and manage complex procurement processes independently from day one. GovTech startups and smaller defense-adjacent firms are more open to entry-level remote candidates. Demonstrating strong written communication, any exposure to public sector clients, and proven self-management skills helps close the experience gap.
Do you need a degree for remote government account executive jobs?
Not always. Many remote employers care more about verifiable results in government or enterprise sales than the degree on your resume. Candidates who can show closed deals with public sector clients, familiarity with federal contracting frameworks, or relevant certifications often move forward without a four-year degree, especially at remote-first companies that evaluate candidates on demonstrated output.
Which industries hire the most remote government account executives?
The sectors hiring the most remote government account executives are Technology & Software and Banking & Financial Services, based on current remote listings on Migrate Mate as of November 2026. These industries rely on distributed sales teams to cover large federal and state client bases without requiring executives to be tied to a single office or territory.
See All 20 Remote Government Account Executive Jobs
Find roles that match your experience and apply in just a few clicks.
Find Jobs