[Hiring] Federal Affairs Leader @Nebius

Role Description

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.

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

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.

Requirements

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

Benefits

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