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

Remote President of Government Strategy & Partnerships

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 Brain Co. & Government Strategy

Government services touch every part of daily life, but the systems behind them are often slow, frustrating, and decades out of date. A permit that should take days takes months. A license renewal that could be instant requires stacks of paper and weeks of waiting.

Brain Co. is changing that. We build AI software that makes government work better for the people it serves and the people who work inside it. Our platform cuts through bureaucratic bottlenecks, so citizens get faster answers and government employees spend less time on paperwork and more time on work that actually matters. In Qatar, we’ve already proven it: our platform has reduced permit processing from months to minutes.

We started with construction permitting, a $1T+ bottleneck that affects housing, infrastructure, and economic growth across the country. But permitting is just our entry point. The same problems exist across dozens of government workflows, and we intend to solve them.

About the Role

This is one of the most consequential roles at Brain Co. You’ll run our government technology business, owning strategy, revenue, partnerships, and the team.

You’ll inherit real traction and a product that works. Your job is to scale it into new cities, new states, and new areas of government where the need is just as urgent.

If you’ve spent your career waiting for a role where the mission, the market, and the moment all line up — this is it.

What You’ll Do

  • Build and lead a sales team that can navigate both government procurement and fast-moving commercial deals in the US and globally

  • Close anchor contracts with major cities and states, then expand them

  • Turn small pilots into multi-year, enterprise-wide contracts

  • Identify which government workflows to go after next and make the case for prioritization

  • Serve as the senior relationship holder for government and industry partners

  • Work closely with Product and AI Engineers to make sure we’re building something that works for both government employees and the constituents they serve

Who You Are

You’ve done one or many of these things well:

  • Ideally, held senior roles in both government and tech, and are fluent in both worlds. You understand how government institutions operate and have experience navigating government processes and relationships.

  • Scaled a software business — in any complex, regulated, or enterprise-heavy industry — from early traction to a mature, repeatable revenue engine

  • Led enterprise sales in a regulated industry — real estate, urban planning, financial services, healthcare — where selling to both regulators and the regulated was part of the job

Beyond the specific background, we’re looking for someone who is:

  • Entrepreneurial — comfortable building without a playbook, making decisions with incomplete information, and moving fast when the path isn’t obvious

  • A strong problem solver — you find ways through obstacles others treat as dead ends, whether that’s a procurement barrier, a skeptical agency, or a product gap

  • Partnership-minded — you’ve used strategic partnerships, channel relationships, or ecosystem alliances to drive distribution and open doors that direct sales alone couldn’t

  • Intellectually curious — you are genuinely curious about applying AI and emerging technologies to real-world problems, particularly ones with social impact

Why This Role Matters

Governments run critical systems for millions of people using outdated tools. Better software doesn’t just make bureaucracy more efficient — it means families get housing faster, small businesses open sooner, and public servants can focus on the work they actually came to do. This role sits at the center of that change.

Join Us

If you’re excited about helping modernize government and bringing frontier AI into the public sector, we’d love to hear from you.

Location

Flexible location. Regular travel to government partners and Brain Co. offices will be expected.

Compensation

Competitive compensation including salary, equity, and performance incentives.

Jobicy JobID: 151471
Vacancy posted 12 days ago
Similar jobs that could be interesting for youBased on the Remote President of Government Strategy & Partnerships in Remote vacancy
  • $324k - $425k

     ...will own and drive Quantinuum's corporate strategy, translating complex quantum innovation...  ...measurable initiatives, KPIs/OKRs, and governance cadences that drive delivery,...  ...consistent internal narratives, in close partnership with the Marketing internal communications... 
    Remote work
    Partnership
    Worldwide
    Flexible hours

    Quantinuum

    United States
    2 days ago
  •  ...Seeking a visionary Chief Strategy & Corporate Development Officer to join the executive team in a full-time remote role, responsible for shaping long-term strategy, identifying...  ...and prioritizing acquisition and partnership opportunities Expanding strategic relationships... 
    Remote work
    Partnership
    Full time

    Virtual Vocations Inc

    United States
    2 days ago
  • $155k

     ...Group is a proudly women-owned education strategy and policy firm. We are a dedicated...  ...country's leading educators, experts, and government partners. Our work is as diverse as...  ...and expertise to power difference-making partnerships of our own: Women Leading Ed and The... 
    Remote work
    Partnership
    Shift work

    ILO Group

    United States
    3 days ago
  •  ...to provide federal tax expertise on corporate, partnership, and M&A topics. A CPA and/or JD is required; government experience is a plus. This highly visible role includes...  ...work with NTO members and clients to shape tax strategy, develop technical resources, and drive best... 
    Remote job
    Partnership
    Work at office

    Cherry Bekaert

    Fort Worth, TX
    3 days ago
  • $220k - $275k

    PM Pediatrics is seeking a VP & Head of Payer Strategy to lead national payer relationships and contract negotiations for Urgent Care and...  ...strong background in multi-state contracting. The position is remote but requires residence in the Northeast. Target compensation... 
    Remote job
    Partnership
    Contract work

    PM Pediatrics

    New York, NY
    4 days ago
  •  ...polarization have gridlocked government institutions, undermining...  ...engagement, and leading a talented remote team currently numbered at 1...  ...resources efficiently. Partnerships, Fundraising & Civic...  ...execute a multi-year fundraising strategy to key stakeholders in Texas... 
    Remote work
    Partnership
    Temporary work
    Summer work
    Work at office
    Local area
    Flexible hours

    Builders Network

    United States
    16 hours ago
  • GovAI Coalition is seeking an Executive Director to guide strategy, operations, and fundraising for a fully remote nonprofit focused on responsible AI in government. You will lead programs, build partnerships with government agencies, philanthropy, industry, and academia... 
    Remote job
    Partnership

    GovAI Coalition

    New York, NY
    2 days ago
  • $188k - $248k

     ...Partner, you operate at the intersection of strategy, technology, and executive leadership....  ...advisor to CIOs, CEOs, and senior government leaders—helping them navigate disruption...  ...arrow within your browser.SummaryLocation: Remote - New York City; Remote - New York; Arlington... 
    Remote work
    Full time
    Local area
    Worldwide

    Gartner

    Arlington, VA
    4 days ago
  •  ...Executive Assistant to the Chief Strategy Officer The National Association for the Advancement of Colored People (NAACP Empowerment...  ...involving development, grants, programs, and external partnerships. Prepare briefing materials and summaries to support leadership... 
    Remote work
    Partnership
    Work at office

    NAACP

    United States
    16 hours ago
  • $120k - $145k

     ...with over 2,500 transportation and government clients. Each partnership brings unique challenges, and we thrive...  ...& TEAM (Locations- Washington DC/ Remote across United States) The Senior Business...  ...Development Manager - Biometrics Strategy & Policy Engagement is a senior... 
    Remote work
    Partnership
    Local area
    Work from home
    Flexible hours

    SITA - Société Internationale de Télécommunications

    Washington DC
    5 days ago
  • $240k - $310k

     ...corporation, a small start-up or a government agency.We recognize and...  ...regarding recommendations, partnerships, and impacts related to the...  ...research community.Oversee the strategy for periodic science...  ...work 60% in-office and 40% remote, with Monday and Tuesday as... 
    Remote work
    Partnership
    Work experience placement
    Work at office
    Local area
    Flexible hours

    Battelle Memorial Institute

    Boulder, CO
    4 days ago
  •  ...only four members of Palantir's U.S. Government Partnership Vanguard-and the only small business in...  ...Visionary on deal shaping and ecosystem strategy. You own the growth number-not by...  ...reimbursement Peer bonus program Remote and on-site positions available Unlimited... 
    Remote work
    Partnership
    Contract work
    For contractors
    Local area
    Flexible hours

    PVM

    Saint Petersburg, FL
    2 days ago
  • $160k - $194k

     ...technology within State and Local Government (SLG) organizations.Get a...  ...and execute on their strategy by leveraging your own experience...  ...and webinars.Build a strong partnership with Gartner’s Sales...  ...your browser.SummaryLocation: Remote - California; Remote - Nevada... 
    Remote work
    Partnership
    Full time
    Local area
    Worldwide

    Gartner

    Oregon, OH
    4 days ago
  • $165k - $195k

     ...Title: Chief of Staff Location: Remote Description Founded in 2004, BME Strategies is a Massachusetts-based...  ...for local, regional, and state government partners. Our work supports evidence...  ...and management in proposal, partnership, and pitch strategy. Role... 
    Remote work
    Partnership
    Full time
    Contract work
    Temporary work
    Local area
    Home office
    Visa sponsorship
    Work visa
    Shift work

    BME Strategies

    United States
    2 days ago
  •  ...across its Ag, HGX, and Horizons platforms, the Strategy function plays a central role in shaping priorities, partnerships, and long-term value creation. The...  ...our Kansas City, MO office with travel required. Remote candidates will not be considered. Key Responsibilities... 
    Remote work
    Partnership
    Work at office

    Holganix

    Kansas City, MO
    3 days ago
  • $267.91k - $401.87k

     ...impact at AstraZeneca by leading strategy for our industry-leading...  ...process excellence and governance: Drive clarity and consistency...  ...Directors, maintain trusted partnerships with clinical, commercial and...  ...accommodate alternative locations, remote or travel constructs for... 
    Remote work
    Partnership
    Full time
    Temporary work
    Work at office
    Flexible hours
    3 days per week

    AstraZeneca

    Gaithersburg, MD
    6 days ago
  • $20 - $40 per hour

     ...Description Job Posting: Chief Strategy Officer (CSO) Intern Opportunity Location: Remote (Houston Metro Area - Periodic...  ...Support the negotiation of partnership agreements that contribute to...  ...impact. 2. Grant Writing & Government Contracts Research and... 
    Remote work
    Partnership
    Hourly pay
    Full time
    Summer work
    Internship

    Jobs for Humanity

    United States
    2 days ago
  •  ...experts in energy, tax, finance, government, and technology. We have...  ...a Director of Marketing Strategy to lead how we bring our capital...  ...and positioning in partnership with product, commercial, and...  ...& Working Dynamic : Remote-first operating model : Work... 
    Remote work
    Partnership

    Crux

    United States
    16 hours ago
  •  ...Description :  Summary The Government Business SVP will have...  ...enterprise-wide leadership, strategy, growth, and profit/loss responsibility...  ...networks, FMOs, and other partnerships, to achieve sales goals and...  ...Position Type Office- or Remote-based Teaches / trains... 
    Remote work
    Partnership
    Work at office
    Local area

    IHSマークイットジャパン(合同)

    Pittsburgh, PA
    more than 2 months ago
  • $180k - $220k

     ...Director, Commercial Strategy Herndon, VA We're looking for...  ...for offer definition, pricing governance, and monetization strategy....  ...as roadmap prioritization, partnership evaluation, and long-term commercial...  ...Familiarity with commercial remote sensing or mission software... 
    Remote work
    Partnership
    Work experience placement
    Worldwide

    HawkEye 360

    Herndon, VA
    1 day ago
  • $246k - $332k

     ...The Executive Director, R&D Strategy & Operations, serves as the...  ...within enterprise planning and governance.Success in this role...  ....Responsibilities:Strategic Partnership to the EVP, Head of R&D & Chief...  ...role is expected to be 100% remote.Total Rewards Offerings:Travere... 
    Remote work
    Partnership
    Full time
    Temporary work
    Work at office

    Travere Therapeutics

    San Diego, CA
    2 days ago
  •  ...technology solutions to businesses and government agencies throughout the United States and...  ...concerns promptly. Implement strategies to enhance customer experience and loyalty...  ...business objectives. Foster a culture of partnership and collaboration, acting as a liaison... 
    Remote work
    Partnership

    Granite Telecommunications

    Salt Lake City, UT
    16 hours ago
  •  ...Chief Strategy Officer (CSO) About the Company Dynamic government agency providing legal, training & business planning services Industry Government Administration...  ..., and the CSO will play a key role in managing partnerships and capturing outcome data to ensure the... 
    Partnership

    Confidential

    New York, NY
    1 day ago
  •  ...Bangalore, India, along with an exceptional remote workforce across the United States, we'...  ...visionary and execution-oriented Chief Strategy & Corporate Development Officer to help...  ...achieved through organic investment, partnerships, acquisitions or new business ventures.... 
    Remote job
    Partnership
    Hourly pay
    Casual work
    Work at office
    Local area

    Socket.dev

    New York, NY
    4 days ago
  •  ...State Director to shape and execute findhelp’s long-term government, commercial, and partnership strategy within a critical state or across multiple high-...  ...drives outcomes through cross-functional influence across remote, non-LA based implementation teams, rather than... 
    Remote work
    Partnership
    Contract work
    Work at office

    Open Roles

    Los Angeles, CA
    2 days ago
  • $147k - $178k

     ...effective cross-functional partnerships. You will drive key...  ...a proxy for the Vice President of Software, you will...  ...to focus on long-term strategy, new capabilities and...  ...the org strategy for government and other sensitive missions...  ...constellation remote sensing performance. Our... 
    Remote work
    Partnership
    Permanent employment
    Full time
    Temporary work
    Work at office
    Flexible hours
    3 days per week

    Front Door Defense

    Brooklyn, NY
    3 days ago
  •  ...Overview Ophthalmology Strategy and Medical Monitor US Remote Emmes Group: Building a better future for us all. Emmes Group...  ...primary clinical research providers to the US government before expanding into public-private partnerships and commercial biopharma. Emmes has built... 
    Remote work
    Partnership
    Contract work
    Work experience placement
    Casual work
    Local area
    Work from home
    Flexible hours

    The Emmes Company, LLC

    Rockville, MD
    1 day ago
  • $221k - $304k

     ...Chief of Staff to Chief Strategy Officer Cloudflare ·United States, Austin, TX / New...  ...Strategy, Industry Solutions, Strategic Partnerships, International Expansion, Executive...  ...Project to ensure that state and local governments have the highest level of protection and... 
    Partnership
    Full time
    Local area

    Webhosting

    Austin, TX
    3 days ago
  • $70 - $150 per hour

    Remote | Government Affairs, Legal & Commercial Strategy Specialist — $70-$150/hour We are sharing a specialised part-time consulting opportunity for experienced...  ...Assess approaches to public-sector opportunities, partnerships, and account development Evaluate whether... 
    Remote job
    Partnership
    Part time
    Flexible hours

    24-Mag Llc

    Brooklyn, NY
    1 day ago
  •  ...The Executive Director, Strategy and Operational Excellence is...  ...Responsibilities Executive Partnership and Strategic Capacity • Knows...  .... • Design and implement governance frameworks for high-priority...  ...• Work Environment: Remote-based with regular travel to... 
    Remote work
    Partnership
    Local area
    Shift work

    Healthrise

    Farmington, MI
    10 days ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Remote President of Government Strategy & Partnerships. Be the first to apply!