All remote jobs
Open role
Remote opportunity atBrain Co.

President of Government Strategy & Partnerships

Review the role, location requirements, compensation details, and application process before deciding whether this opportunity fits your next career move.

Published
29Listing views
2Application actions
23 Sep 2026Apply before
Opportunity details

About this role.

AI Summary

Brain Co. is seeking an executive leader to build and scale its government technology business, with ownership of strategy, revenue, partnerships, and team leadership. The role centers on winning and expanding contracts with cities and states, converting pilots into multi-year enterprise deployments, and prioritizing new government workflows. Success requires deep familiarity with government procurement, enterprise software sales, regulated markets, and strategic alliances. This is a mission-driven, high-impact role advancing AI-enabled modernization of public-sector services, with regular travel expected.

Role DNA

A quick view of the complexity, pace, ownership and collaboration implied by the job description.

Job Complexity

5/5
EasyHard

Pace & Pressure

5/5
RelaxedFast-paced

Autonomy Level

5/5
GuidedFull ownership

Communication Load

5/5
IndependentCollaborative
AI insightThis executive role combines market strategy, enterprise revenue ownership, government procurement, partnership development, and cross-functional product influence. The leader must operate effectively with incomplete information while closing complex, high-stakes public-sector deals and building a scalable organization.

Salary analysis

Estimated compensation compared with the broader US market for similar roles.

Estimated job medianMarket rate
$300,000
US market range$225k–$425k
AI insightNo actual compensation range is disclosed; "competitive compensation" is not sufficient to extract salary. The figures are estimated USD annual base-salary benchmarks for a US-market President/GM-level government strategy and enterprise partnerships leader at an AI software company; equity and performance incentives may materially increase total compensation.

Core skills

Skills and capabilities most closely associated with this opportunity.

Sample interview questions
How would you prioritize which government workflows and markets Brain Co. should pursue after construction permitting?

I would evaluate opportunities through a repeatable framework: citizen and agency pain, budget availability, procurement feasibility, data and integration readiness, implementation complexity, referenceability, and expansion potential. I would validate the highest-scoring opportunities with agency discovery, quantify operational and public outcomes, and sequence go-to-market investments around a small number of repeatable plays.

Describe how you would turn a successful government pilot into a multi-year, enterprise-wide contract.

I would define pilot success metrics before launch, including operational, financial, and constituent outcomes, and secure executive sponsors on both sides. During the pilot, I would build a documented value case, map procurement and budget cycles early, engage users and technical stakeholders, and prepare an expansion roadmap that ties additional scope to demonstrated results.

What is your approach to navigating complex public-sector procurement while maintaining commercial momentum?

I start by mapping the procurement path, decision-makers, legal requirements, funding source, security reviews, and timeline. In parallel, I create executive alignment around the problem and measurable value, provide procurement-ready materials early, and maintain disciplined stakeholder communication so legal and administrative steps do not become the only drivers of the sales process.

How would you build a sales and partnerships team for a fast-growing government AI business?

I would begin with a small, high-caliber team combining public-sector account leadership, solution expertise, partner development, and revenue operations. I would establish clear territory and account ownership, qualification standards, pipeline review discipline, and playbooks for pilots, procurement, security, and expansion, then hire against proven repeatability rather than scaling prematurely.

How would you work with product and AI engineering teams when a government customer requests a capability that is not yet available?

I would clarify the underlying user problem, urgency, commercial value, implementation constraints, and whether the need is reusable across the market. I would translate that evidence into a concise product case, align on trade-offs and delivery expectations, and communicate transparently with the customer about what can be delivered now, what belongs on the roadmap, and what requires a scoped alternative.

This analysis is generated from the job description. Salary estimates, role characteristics and sample answers are guidance, not employer-provided facts.

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.

Apply now >

This job listing has been manually reviewed by the Jobicy Trust & Safety Team for compliance with our posting guidelines, including verification of the company's legitimacy, accuracy of job details, clarity of remote work policy, and absence of misleading or fraudulent content.

Next step

Apply now.

Follow the employer’s application method and review Jobicy’s safety guidance before sharing personal information.

Did you apply?Let us know, and we’ll help you track your application.
Application method

Continue on the employer website

Protect your personal information and never pay to secure an interview or job offer. View safety guidance.

Log in to save
One quick step before you apply

Create your free account, then apply.

Build a more organized job search on Jobicy and continue to the employer's application when you're ready.

  • Never lose a promising opportunitySave roles and return to them from your dashboard.
  • See your entire search at a glanceTrack applications, stages and next steps in one place.
  • Get matched with relevant remote jobsChoose the alerts and digests that work for you.
or continue without an account
Applying is free. The employer's application opens in a new tab.
Add alert
Jobs Talent AI Tools Salaries
Menu