Federal Affairs Leader

Remote · Posted 2 days ago

Full-timeRemoteEst. 120,000 USD

Description

About Nebius:

Nebius is leading a new era in cloud infrastructure for the global AI economy. We are building a full-stack AI cloud platform that supports developers and enterprises from data and model training through to production deployment, without the cost and complexity of building large in-house AI/ML infrastructure.

Built by engineers, for engineers. From large-scale GPU orchestration to inference optimization, we own the hard problems across compute, storage, networking and applied AI.

Listed on Nasdaq (NBIS) and headquartered in Amsterdam, we have a global footprint with R&D hubs across Europe, the UK, North America and Israel. Our team of 1,500+ includes hundreds of engineers with deep expertise across hardware, software and AI R&D.

The role

Nebius is looking for a Federal Affairs Leader to become the company's first dedicated federal hire and build its presence in Washington, D.C. from the ground up.

This is a founding role for someone who wants to build a function, not inherit one. You will establish Nebius's federal footprint, shape the company's policy strategy, and scale the function as our U.S. operations grow. You will work on issues that matter: AI regulation, trade policy, energy and infrastructure permitting, and national security policy, among others. You will have a seat at the table internally and externally starting day one.

This role is a fit if you already have the DC experience and relationships to be credible from the start, and you're excited by the challenge of building a program rather than maintaining one.

This is a remote position based in Washington, D.C., with periodic travel to data center sites and industry conferences.

Your responsibilities will include:

Build and lead federal engagement

Develop and execute Nebius's federal policy strategy across AI regulation, trade, energy and infrastructure policy.

Build and manage bi-partisan relationships on Capitol Hill and across the executive branch, including relevant committees, agencies, and White House offices.

Serve as Nebius's primary representative in federal initiatives (i.e. the Genesis Mission) and relevant trade associations and coalitions.

Shape policy outcomes

Engage directly in the legislative and regulatory process on issues material to Nebius's business.

Track policy developments, assess risk, and develop action plans – then execute them, often quickly.

Work across Nebius's legal, regulatory, infrastructure, and communications teams to align strategy and messaging.

Build the function

As the role and issue set scale, hire and develop additional staff to build out a full federal affairs capability.

Support state-level government relations efforts alongside in-market public affairs leads and manage relationships with outside lobbying firms as needed.
Report regularly to senior leadership on political and regulatory risk, legislative progress, and stakeholder positioning.

What Success Looks like – Year One:

A clear federal policy agenda, aligned with internal stakeholders, that reflects Nebius's priorities across AI, export controls, and infrastructure.

Active relationships with priority cross-party Hill offices and key executive branch counterparts.

Nebius represented and respected in the right trade associations and coalitions.

- A staffing plan and playbook for scaling the function ready to execute.

We expect you to have:

7–10 years of federal government affairs, Hill, or executive branch experience, with a track record of building relationships across party lines.
Hands-on experience with technology, energy, trade, or national security policy — familiarity with AI policy is a plus but not required.
Experience working in or alongside a fast-moving company or startup environment; comfortable with ambiguity and shifting priorities.
Proven ability to manage outside counsel, trade associations, and coalition partners.

How you work:

A relationship-builder: credible and comfortable in rooms with senior officials, trade association leaders, and internal executives alike.
A clear communicator: you translate policy complexity into crisp executive summaries and briefings that decision-makers can actually use.
A self-starter that can independently work towards key objectives, set goals and achieve them.
Collaborative across functions: you work naturally with legal, comms, and business teams rather than operating in a silo.
Solutions-oriented: when you surface a problem, you bring a recommended path forward.

Key employee benefits in the US:

Health insurance: 100% company-paid medical, dental, and vision coverage for employees and families.

Similar jobs

Financial Reporting Manager8 days ago

NebiusUnited States

Est. 120,000 USD

About Nebius: Nebius is leading a new era in cloud infrastructure for the global AI economy. We are building a full-stack AI cloud platform that supports developers and enterprises from data and model training through to…

Full-time

Data Center, GM10 days ago

NebiusMissouri, Missouri, United States

Est. 140,000 USD

Full-time

Enterprise Technical Architect2 months ago

NebiusUnited States

Est. 140,000 USD

Full-time

Public Affairs Leader2 days ago

NebiusNorth America, United States

Est. 120,000 USD

Full-time

Corporate Development Manager - Capital Markets2 months ago

NebiusLondon, United Kingdom

Est. 120,000 GBP

Full-time

Enterprise Account Executive1 month ago

NebiusRemote

Est. 150,000 USD

Full-timeRemote

Benefits Specialist10 days ago

NebiusAmsterdam, Netherlands

Est. 55,000 EUR

Full-time

Account Executive, Digital Native2 days ago

NebiusRemote

Est. 150,000 USD

Full-timeRemote

Senior Technical Project Manager – Applied AI17 days ago

NebiusPalo Alto, California, United States

Est. 144,000 USD

Full-time

Solution Marketing Lead — Retail and E-Commerce27 days ago

NebiusRemote

Est. 140,000 USD

Full-timeRemote

Director, Business Development-AI Media and Entertainment GTM2 months ago

NebiusRemote

Est. 190,000 USD

Full-timeRemote

Tax Reporting Manager, US Income Taxes2 months ago

NebiusUnited States

Est. 120,000 USD

Full-time

Delivery Manager - Data Center, Physical Security17 days ago

NebiusUnited States

Est. 120,450 USD

Full-time

SFO - Office Site Security Manager29 days ago

NebiusSan Francisco, California, United States

Est. 120,000 USD

Full-time

Global Trade Compliance Senior Specialist1 month ago

MetreaWashington, D.C., United States

Est. 85,000 USD

Company Overview Metrea delivers effects-as-a-service to national security partners across five domains and more than a dozen mission areas. These include airborne ISR, electronic warfare, secure communications, aerial r…

Full-time

IT Risks & Control Manager28 days ago

NebiusBerlin, Germany

Est. 80,000 EUR

Full-time

IT Risk & Controls Manager28 days ago

NebiusAmsterdam, Netherlands

Est. 120,000 EUR

Full-time

Immigration Specialist1 month ago

NebiusUnited Kingdom

Est. 45,000 GBP