President of Government Strategy & Partnerships

Brain Co.

San Francisco (CA)

Remote

USD 250,000 - 350,000

Full time

13 days ago
Application generator

A complete application in a minute — tailored resume and cover letter, ready to send.

Get past ATS filters

Job summary

Brain Co. in San Francisco seeks a Government Strategy leader to run the government technology business, owning strategy, revenue, partnerships, and the team. You will scale a platform that already reduces permit processing times and expand into new cities, states, and government areas.

You’ll work with Product and AI Engineers to ensure solutions meet government needs while delivering measurable value to citizens and government employees. This is a mission-driven, executive-level role.

Qualifications

  • Experience selling to government customers and regulated industries.
  • Track record building multi-year, enterprise-wide contracts.
  • Ability to navigate complex procurement and partner ecosystems.

Responsibilities

  • Build and lead a government sales team across US and global opportunities.
  • Close anchor contracts with major cities and states, then expand them.
  • Turn pilots into long-term enterprise deployments.
  • Identify government workflows to target and justify prioritization.
  • Serve as the senior relationship holder for government and industry partners.
  • Collaborate with Product and AI Engineers to deliver government-friendly solutions.

Skills

Senior government sales
Enterprise sales
Partnership management
Strategic leadership

Job description

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.

Location

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

Compensation

Competitive compensation including salary, equity, and performance incentives.

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Sales Engineer
Sales Engineer

BrainCo • United States

Remote
USD 120,000 - 180,000
Competitive salary + equity
Daily lunches
Commuter benefits
+3
Sales Engineer
Sales Engineer

Brain Co. • San Francisco (CA)

On-site
USD 120,000 - 160,000
Competitive salary + equity
Daily lunches
Commuter benefits
+3
AI Platform Engineer, Security
AI Platform Engineer, Security

Brain Co. • San Francisco (CA)

On-site
USD 190,000 - 260,000
Competitive salary plus equity
Daily lunches
Commuter benefits
+3
Machine Learning Engineer, Applied AI
Machine Learning Engineer, Applied AI

Brain Co. • San Francisco (CA)

On-site
USD 180,000 - 280,000
Competitive salary
Medical, Dental, and Vision (100% 0)
Paid Maternity and Paternity Leave
+4
AI Product Engineer
AI Product Engineer

jobr.pro • New York (NY)

On-site
USD 95,000 - 130,000
Medical, Dental, and Vision (100% Coverage)
Paid Maternity and Paternity Leave
401(k)
+3
GTM Lead
GTM Lead

DealHub Ltd. • San Francisco (CA)

On-site
USD 180,000 - 240,000
AI Deployment Lead
AI Deployment Lead

Brain Co. • San Francisco (CA)

On-site
USD 110,000 - 150,000
AI Platform Engineer, Backend Capabilities
AI Platform Engineer, Backend Capabilities

Brain Co. • San Francisco (CA)

On-site
USD 135,000 - 195,000
Competitive salary & equity
Daily lunches
Commuter benefits
+3
Private Equity Engagement Lead
Private Equity Engagement Lead

Brain Co. • San Francisco (CA)

On-site
USD 120,000 - 180,000
Product Designer
Product Designer

Brain Co. • San Francisco (CA)

On-site
USD 180,000 - 240,000
Competitive compensation
Meaningful equity