Federal Affair Leader

Nebius Group; United States; Remote; USD 150,000 - 188,000; Full time

Benefits offered by this job

Health insurance

401(k) plan

Parental leave

Remote work reimbursement

Disability & life insurance

Job summary

Nebius is seeking a Federal Affairs Leader to establish its federal footprint from Washington, D.C. and build a ground-up program. This remote role with periodic travel centers on AI policy, regulation, energy, infrastructure, and national security issues, with day-one internal and external impact.

The role offers a chance to shape policy, build relationships with key offices, and scale Nebius’s federal affairs capability as the U.S. operation grows.

Qualifications

• 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.

Responsibilities

• Build and lead federal engagement by developing and executing Nebius’s federal policy strategy across AI regulation, trade, energy, and infrastructure policy.
• Shape policy outcomes by engaging in legislative and regulatory processes, tracking developments, and coordinating with internal teams to align messaging.
• Build the function by hiring and developing staff, managing relationships with outside firms, and reporting on progress to senior leadership.

Skills

Federal policy experience

Relationship building

Public policy

Strategic thinking

Stakeholder management

Policy analysis

Job 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 executeNebius’sfederal policy strategy across AI regulation,trade,energyand infrastructure policy.

• Build and managebi-partisanrelationships on Capitol Hill and across the executive branch, including relevant committees, agencies, and White House offices.

• Serve asNebius’sprimary 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 onissuesmaterial toNebius’sbusiness.

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

• Work acrossNebius’slegal, regulatory, infrastructure, and communications teams to align strategy and messaging.

Build the function

• As the role and issue set scale, hire and developadditionalstaff to build out a full federal affairs capability.

• Support state-level government relations effortsalongside in-market public affairs leadsand 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, thatreflectsNebius’spriorities across AI, export controls, and infrastructure.

• Active relationships with prioritycross-partyHill offices and key executive branch counterparts.

• Nebiusrepresented 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, witha track recordof building relationships across party lines.
• Hands-on experience with technology, energy, trade, or national security policy — familiarity with AI policy is a plus but notrequired.
• 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 canactually use.
• A self-starterthatcan independently work towards keyobjectives, setgoalsand achieve them.
• Collaborative across functions: you work naturally with legal, comms, and business teams rather thanoperatingin a silo.
• Solutions-oriented:whenyou 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.
• **401(k) plan:**Up to 4% company match with immediate vesting.
• Parental leave: 20 weeks paid for primary caregivers, 12 weeks for secondary caregivers.
• Remote work reimbursement: Up to $85/month for mobile and internet.
• Disability & life insurance : Company-paid short-term, long-term and life insurance coverage.

Pay Transparency

We offer competitive compensation and benefits packages. Actual compensation will be determined based on job-related factors, including experience, skills, qualifications, the level at which the candidate is hired, and geographic location, consistent with applicable law.

Base Compensation Range

$150,000—$187,500 USD

Benefits & Perks:

• Competitive compensation
• Career growth and learning opportunities
• Flexibility and ownership
• Collaborative and innovative culture
• Opportunity to work on impactful AI projects
• International environment and talented teams

What’s it like to work at Nebius:

Fast moving- Bold thinking- Constant growth- Meaningful impact- Trust and real ownership- Opportunity to shape the future of AI

Equal Opportunity Statement:

Nebius is an equal opportunity employer. We are committed to fostering an inclusive and diverse workplace and to providing equal employment opportunities in all aspects of employment. We do not discriminate on the basis of race, color, religion, sex (including pregnancy), national origin, ancestry, age, disability, genetic information, marital status, veteran status, sexual orientation, gender identity or expression, or any other characteristic protected by applicable law.

Applicants must be authorized to work in the country in which they apply and will be required to provide proof of employment eligibility as a condition of hire.

If you need accommodations during the application process, please let us know.