Remote Head of Partnerships

About Legion

Let’s be real, AI isn’t magic; Legion was built to move beyond AI hype—delivering secure, reliable systems that work alongside the people tackling the world’s most critical challenges.

Born from a Department of Defense partnership and trusted by leaders across government and enterprise, Legion embeds intelligence inside complex systems, unlocking data, accelerating human workflows, and strengthening mission-critical systems. We don’t replace workflows—we optimize them, ensuring quality, efficiency, and reliability inside the platforms our partners already use.

With world-class collaborators like Palantir, Nvidia, HPE, and Oracle, we’re building intelligent infrastructure that enhances human capability and drives impact at the edge and across a range of enterprises.

We’re looking for bold thinkers and doers to join us in shaping the future of AI that’s secure, grounded, and built to work.

Strategic Partnerships Lead — Federal Primes & Capture (Remote USA)

• **US Citizenship is required due to US Federal Government contract requirements***
• **Must have F ederal Prime/capture experience, technical fluency, and the ability to operate autonomously without established infrastructure or collateral***

Objective: Build Legion’s Prime-partner program from the ground up and convert relationships with federal Primes into qualified, opportunity-led pursuits.

Responsibilities:

• Prioritize and develop relationships with target Primes
• Build the operating playbook across targeting, enablement, teaming, pursuit tracking, and internal cadence
• Develop joint value propositions, solution positioning, and teaming strategies tied to specific opportunities
• Translate Legion’s technical capabilities into credible mission and capture narratives
• Work across sales, engineering, product, and marketing to support active pursuits

Requirements:

• Technical Foundation: Technical fluency to speak credibly with enterprise architects and engineering leads in federal environments, not necessary to write code, but must understand how LLMs, agentic frameworks, and developer tooling operate within federal infrastructure, including FedRAMP, IL4/IL5, and zero-trust requirements.
• Startup Agility: Proven ability to navigate a high-growth environment with limited structure. You are comfortable in startup environment building the playbook while you run it, executing independently with minimal supervision in the often long-cycle federal sales environment.
• Success measures: Partner-sourced and influenced pipeline, Primes engaged on priority pursuits, formal teaming positions or defined workshare, and progression toward proposal, award, and revenue.

Compensation Information

$180,000 - $360,000 USD

Equal Opportunity Statement

Legion provides equal employment opportunities to all employees and applicants for employment and prohibits discrimination and harassment of any type without regard to race, color, religion, age, sex, national origin, disability status, genetics, protected veteran status, sexual orientation, gender identity or expression, or any other characteristic protected by federal, state or local laws.