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

Account Executive, State

Full-time

Brain Co.

Our Mission

Rebuild how the world works, to make institutions work better for the people they serve.

About Brain Co.

Brain Co. builds AI-native operating systems for large, regulated institutions. Each system is built for a specific industry, powered by agents that push real workflows forward. Underneath it all is Atlas, our proprietary platform that keeps customers in control, secure by design, and never locked into one model.

Why Now

Brain Co. is entering its next phase of production deployments on a national scale with an elite team built from Palantir, Google, Meta, and Nvidia, and a growing footprint across government, insurance, health, and financial services.

Joining now means shaping both the company and a new category of applied AI. Every project here ships to production and is expected to create measurable customer value and impact.

You'll work alongside exceptional peers on some of the hardest problems in applied AI. It’s the kind of work you'll still be proud of in ten years from now.

About the Role

Brain Co. builds AI systems that help institutions carry out complex work. Our government offering, GovOS, connects agency workflows across existing software, documents and data so staff can spend more time serving the public.

Our government business is expanding from early deployments into larger state engagements. We are looking for a senior commercial leader who can turn agency priorities into funded work, build lasting client relationships and help make successful solutions repeatable across states.

You will own new business and account growth across a defined portfolio of U.S. states. This is a senior individual contributor role with a personal revenue target and responsibility for the full sales cycle. You will work directly with agency executives to identify consequential problems, develop the business case and secure agreements that our product and deployment teams can deliver. You will work closely with SLED leadership, engineering and deployment teams to turn initial engagements into broader relationships and expanded scopes of service.

What You Will Do

  • Create demand. Open doors and build pipeline through targeted outreach, executive relationships, industry networks, conferences and collaboration with our partnership leads. Help shape our pitch and narrative, choose the right accounts and turn substantive conversations into qualified opportunities.

  • Build trusted relationships. Earn the trust of agency heads, deputy secretaries, CIOs, budget owners and program leaders. Understand operational priorities and build support across the people who fund, approve and use a solution.

  • Discover and build the value case. Turn ambiguous needs into a clear opportunity. Understand the workflow, quantify potential benefits, identify an executive sponsor and establish a credible funding and purchasing path.

  • Shape the engagement. Partner with product, engineering and deployment to define scope, pricing and success measures. Align commitments with delivery capacity and the potential to reuse capabilities across customers.

  • Lead the deal through close. Own proposals, buyer coordination and negotiations. Coordinate technical, legal and commercial input, address security and integration requirements early, and navigate state budget cycles and procurement routes, including solicitations, reseller and cooperative contracts, and other authorized purchasing mechanisms.

  • Grow the account. Stay engaged after signature as the commercial relationship owner. Partner with deployment leaders to connect demonstrated results to references, renewals and expansion into additional agency workflows.

  • Build a repeatable sales motion. Keep account plans, forecasts and next steps accurate. Share customer needs and buying signals, strengthen our positioning and improve how we pursue and win future engagements.

Who You Are

  • 10+ years of relevant experience. You bring 10+ years of relevant experience in the public sector, ideally at the state level of government, enterprise technology sales, public-sector consulting or transformation, with substantial work involving U.S. state agencies and direct accountability for winning and growing business.

  • Complex seven-figure closes. You’ve personally originated, shaped and closed custom technology deployments or tailored technology engagements. You can explain your role in building the value case, securing budget, aligning decision-makers, negotiating scope and contracts, aligning delivery commitments and turning an initial engagement into a larger relationship.

  • State-government experience and domain depth. You understand agency priorities, institutional constraints and how states buy technology and services, including funding cycles, solicitations, contract vehicles, legal review and security approvals. You can distinguish a promising conversation from a qualified opportunity.

  • Executive credibility. You serve as a trusted adviser to senior government leaders, lead difficult conversations with sound judgment and remain credible with both political appointees and career officials.

  • Analytical and commercial judgment. You can move from an open-ended agency challenge to a practical solution, a quantified business case and a concise recommendation that executives can act on.

  • AI and technology fluency. You can discuss AI capabilities, data, integrations and implementation tradeoffs with executives and engineers. You ask precise questions and make commitments grounded in what the team can deliver.

  • Execution and ownership. You create your own pipeline, produce strong proposals and presentations, and keep complex pursuits moving. You lead across teams without formal authority and operate effectively while the product and sales approach are evolving.

  • Commitment to public service. You work effectively across administrations and understand the importance of earning trust through results, professional judgment and responsible use of technology.

Bonus Points

  • Experience in state administration, procurement, transportation, environmental permitting, budgeting or legal and regulatory workflows.

  • Experience bringing a new AI or software offering to market, or selling through resellers, systems integrators and public-sector contract vehicles.

What Success Looks Like

You meet your bookings and account-growth goals with well-qualified opportunities and reliable forecasts. Initial engagements lead to production use, strong references and expansion. The work you win helps Brain Co. serve additional agencies with reusable capabilities and less custom development, while maintaining credible customer commitments.

Location and Travel

San Francisco, New York, or Remote. Regular travel to customer sites is expected (30-50%).

Vacancy posted 1 day ago
Similar jobs that could be interesting for youBased on the Account Executive, State in Remote vacancy
  • $105k - $160k

     ...Corrugated Packaging division seeks a driven and results-oriented Account Executive, depending on skill set and experience, to grow its custom...  ...and protected veteran status. Except where prohibited by state law, some offers of employment are conditioned upon successfully... 
    Suggested
    Remote work
    Work from home
    Worldwide
    Flexible hours

    Georgia-Pacific

    Madera, CA
    3 days ago
  • $175k - $225k

     ...will act as a strategic advisor to C-level executives, helping them solve critical business...  ...plans, vision insurance, flexible spending account (FSA), employee assistance program (EAP)...  ...Description. All roles posted in United States locations do require that you be located... 
    Suggested
    Full time
    Contract work
    Temporary work
    Immediate start
    Remote work
    Flexible hours

    JumpCloud

    Denver, CO
    1 day ago
  • $111.7k - $196.3k

     ...0 countries – moving AI from possibility to production in real-world enterprise environments every day. Job Title: Sr. Account Executive, State & Local Government Department & Team: Public Sector SLED West Reports to: Alex Lewis Location: Remote in IL, MN,... 
    Suggested
    Full time
    Contract work
    Local area
    Remote work
    Work from home
    Worldwide
    Flexible hours

    Genesys

    Illinois
    9 days ago
  • $100k - $295k

     ...operations and better serve their communities. \n The Opportunity State and Local Government is an important growth market for Softdocs, and we're looking for an experienced public-sector Account Executive to help us scale our presence. This is a quota-carrying,... 
    Suggested
    Full time
    Contract work
    Work at office
    Local area
    Remote work
    Home office
    Flexible hours

    Softdocs

    Remote
    9 days ago
  • $165k - $190k

     ...anywhere in the world. If you're excited to shape the future of design and collaboration, join us! We are looking for an Account Executive, Federal - State & Local to drive new business and expand Figma’s presence across State & Local government agencies. As the first... 
    Suggested
    Minimum wage
    Full time
    Local area
    Remote work
    Flexible hours

    Figma

    Remote
    7 days ago
  • $134.6k - $230.8k

     ...Connecting. Growing together. Optum Insight is standing up a new State Government Market structure to strengthen long term...  ...challenges through integrated, enterprise wide solutions.The Account Executive (AE) is an externally focused, individual contributor responsible... 
    Minimum wage
    Full time
    Contract work
    Work experience placement
    Local area
    Remote work

    UnitedHealth Group

    Eden Prairie, MN
    2 days ago
  • $130.1k - $234.6k

     ...your invitation to grow with us, make big things happen with us, above all, #BEYOU with us. Together, we won’t stop!The State Government Account Executive position focuses on the customer life cycle, supporting the growth of State and Local State Government. The primary... 
    Full time
    Temporary work
    Part time
    Local area
    Remote work
    Flexible hours

    T-Mobile

    Jackson, MS
    23 hours ago
  • $58k - $135k

     ...unions, advocacy organizations, progressive and non-partisan PACs, and other organizations. About the Role As a member of the State & Local Sales Team, you will sell NGP VAN's software products and technology services in a designated territory within the U.S. You... 
    Full time
    Part time
    Work at office
    Local area
    Flexible hours

    Bonterra

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

     ...seeking an experienced sales professional to join our team as an Enterprise Account Executive. You will have a history of performance in quota attainment and developing customer accounts within the State / Local Government sector. This role will cover Washington (WA), Oregon... 
    Full time
    Temporary work
    Local area
    Remote work

    Smartsheet

    San Francisco, CA
    23 hours ago
  • $108k - $140k

     ...dollar company. Location: Remote/Work from Home - Eastern United States Preference given to candidates currently living in New...  ...least 50% of the time What work will you perform? The Corporate Account Executive grows and protects strategic enterprise customer... 
    Work at office
    Local area
    Remote work
    Work from home

    Landstar

    Annapolis, MD
    1 day ago
  • Location: Remote, US - Ideal candidate will reside in CA Job Overview: The State Solutions Account Executive will serve as a strategic liaison and sales leader, responsible for cultivating and managing high-impact relationships with state Departments of Education. This... 
    Permanent employment
    Contract work
    Work at office
    Remote work

    Lexia Informatics Inc.

    Sacramento, CA
    1 day ago
  • $110k - $130k

     ...BuiltIn. Over the last 25 years, we have served 5,500 federal, state, and local government agencies and more than 300 million...  ...government and the quality of people’s lives. The Enterprise Account Executive generates subscription sales for our SaaS platform and related... 
    Contract work
    Local area
    Remote work
    Work from home
    Home office
    Flexible hours

    Granicus

    Evergreen, CO
    1 day ago
  • $280k - $320k

     ...working for a technology vendor selling Enterprise solutions into State AgenciesPrior Experience in Government procurement processes and...  ...medical, vision and dental coverageHealth Saving Account (HSA) with annual employer contributions and Flexible Spending Account... 
    Full time
    Work visa
    Flexible hours
    Shift work

    Verkada

    Washington DC
    4 days ago
  •  ...Job Description Cloud for Good is seeking an exceptional sales professional to join our growing team as a Senior Account Executive – State and Local. This role will be responsible for leading sales efforts to State and Local clients through their entire Salesforce implementation... 
    Permanent employment
    Work at office
    Local area
    Remote work
    Home office

    Cloud for Good

    West Virginia
    9 days ago
  • $170k

    Business Account Executive (Healthcare) - Long Island, NY At Quadient, we support businesses of all sizes in their digital transformation and...  ..., citizenship status, and any other characteristics protected by local, state, or federal law. #J-18808-Ljbffr Quadient
    Full time
    Contract work
    Work at office
    Local area
    Remote work
    Flexible hours

    Quadient

    Brentwood, NY
    1 day ago
  • $99k - $197k

    Account Executive, New Business - Financial Services Remote - United States About AlphaSense: The world's most sophisticated companies rely on AlphaSense to remove uncertainty from decision-making. With market intelligence and search built on proven AI, AlphaSense delivers... 
    Remote job
    Local area

    AlphaSense, Inc.

    New York, NY
    2 days ago
  •  ...Account Executive Cloud SynApps is a fast-growing consulting and systems integration firm that focuses on cloud applications, primarily...  ...implemented Salesforce solutions for several municipal, provincial/state, federal, and public sector clients. Our consultants and... 
    Contract work
    Work experience placement
    Work at office
    Local area
    Remote work

    Cloud SynApps

    Columbus, OH
    1 day ago
  • Work with the best consultants and developers in the industry. GlideFast Consulting - Senior Account Executive (Remote: United State- West Coast) Job Details Remote - must reside in or near United State- West Coast As a Senior Account Executive with Everforth GlideFast,... 
    Remote job
    Full time
    Work experience placement

    GlideFast Consulting Appears on the Inc.

    New York, NY
    3 days ago
  • Granicus is hiring for a State Account Executive to drive new subscription revenue for our SaaS platform in an assigned territory. The role focuses on government clients, requires strong prospecting, and delivering compelling value propositions. You will collaborate with... 
    Remote job

    Granicus

    Evergreen, CO
    1 day ago
  • Robolink seeks a Senior Account Executive for the Eastern States region. This remote, full-time role targets education decision-makers to sell Robolink's classroom-ready drone products across CT, DC, DE, FL, GA, MA, MD, ME, NC, NJ, NY, PA, RI, SC, VA and VT. The ideal... 
    Remote job
    Full time

    TrulyHired

    New York, NY
    1 day ago
  •  ...with kindness, assume good intentions, hold one another accountable, and celebrate wins together. Love Customers - We...  ...what earned us the M-Files is seeking a dedicated State & Local Government Account Executive responsible for driving new business growth within public... 
    Remote job
    Contract work
    Temporary work
    Local area
    Flexible hours

    M-Files Corporation

    New York, NY
    23 hours ago
  •  ...impact on what we build. Overview We’re looking for a Senior Account Executive who knows how to turn complex opportunities into meaningful revenue...  ...or any other characteristic protected by applicable federal, state, or local law. Breeze considers qualified applicants with... 
    Remote job
    Work at office
    Local area
    3 days per week

    Breeze

    New York, NY
    1 day ago
  • A leading health services provider is seeking an experienced Account Executive to manage relationships with State Government clients. This role involves building strategic partnerships with Medicaid and state agencies, along with driving account growth and aligning services... 
    Remote job

    Optum

    New York, NY
    3 days ago
  • $125k

     ...'ll drive net new business and footprint expansion within State, Local, and Education (SLED) agencies, helping public servants...  ...except Illinois. What you'll do Build, manage, and execute territory and account plans to establish a healthy pipeline and achieve... 
    Full time
    Contract work
    Local area
    Remote work
    Work from home
    Work visa
    Flexible hours

    Everlaw

    Chicago, IL
    23 hours ago
  • UnitedHealth Group's Optum Insight is building a State Government Market and seeks an Account Executive to manage and grow a portfolio of state Medicaid/HHS clients. You will serve as the primary relationship owner, guiding executive-level conversations and aligning Optum... 
    Remote job

    UnitedHealth Group

    Eden Prairie, MN
    2 days ago
  • $60k - $90k

     ...Account Executive Accelerate your career in a business development-focused sales role at a high-growth payroll technology startup at the...  ...complexity. With operations currently established across multiple US states and plans for nationwide coverage, the business is investing... 
    Remote job
    Local area

    Michael Page

    Austin, TX
    2 days ago
  • Smartsheet is seeking an Enterprise Account Executive for State/Local Government to cover WA, OR, ID, MT, WY, ND and SD. This role requires you to be in market and reports directly to the Regional Director, Enterprise - SLED. You will navigate government procurement cycles... 
    Remote job
    Local area

    Smartsheet

    Sacramento, CA
    4 days ago
  • Udemy is hiring an Enterprise Account Executive for State & Local Government, remote in the United States. The role centers on solving complex client needs and driving sales outcomes for government accounts. You will identify and qualify new enterprise opportunities, coordinate... 
    Remote job
    Local area
    Worldwide

    Schools Worldwide

    Brooklyn, NY
    1 day ago
  • $180.9k - $236.18k

     ...Account Executive, Public Sector - State and Local Government (West) Sales | Washington DC, United States | Remote, Remote | Full-Time Atlassian is on a mission to unleash the potential of every team and we are making significant investments into our public sector... 
    Full time
    Local area
    Remote work
    Worldwide

    Trello

    Washington DC
    4 days ago
  •  ...Data Center solutions that solve complex business challenges for State and Local Government (SLG). This role is highly customer-facing...  ...relationships at every level from technical practitioners to executive leadership. This position is remote on PST with regular traveling... 
    Local area
    Remote work

    Lenovo

    Los Angeles, CA
    1 day ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Account Executive, State. Be the first to apply!