logo inner

Senior Director, National Security Graph Analytics & AI Growth

RedhorseArlington, Virginia, United StatesHybrid, Onsite

About the Organization


Now is a great time to join Redhorse Corporation. We are a solution-driven company delivering data insights and technology solutions to customers with missions critical to U.S. national interests. We’re looking for thoughtful, skilled professionals who thrive as trusted partners building technology-agnostic solutions and want to apply their talents supporting customers with difficult and important mission sets.The Senior Director, Graph Analytics & AI Growth leads a cross‑functional growth campaign centered on data analytics and artificial intelligence for our National Security business unit.

This leader owns the full go‑to‑market lifecycle—marketing, business development, capture, solution development, proposal development, project transition, and client success—while driving cross‑sell into adjacent business units. The role is accountable for building trusted executive relationships, shaping differentiated solutions, winning strategic programs, and ensuring flawless transition to delivery with measurable mission impact.

Top Outcomes


  • Build a qualified pipeline across DoD, IC, and federal law‑enforcement accounts;
  • Land 3–5 flagship wins for Graph Analytics + AI solutions; establish 2+ lighthouse references with measurable mission outcomes.
  • Publish a field‑tested, security‑compliant reference architecture for National Security KG + AI (Neo4j/Hume, Senzing, Databricks/Spark, LLM Ops/agents) and integrate into proposals, demos, and delivery playbooks.
  • Stand up a partner ecosystem (e.g., graph, ER, data/ML, cloud) with joint pipelines and co‑marketing.
  • Drive cross‑sell motions yielding new revenue in sourced or influenced revenue into adjacent business units.
  • Maintain delivery handoff excellence (on‑time kickoff, staffing readiness, KPI baselines set, and 90‑day success plans for every win) and continued relationship management.

Responsibilities


  • Own messaging for KG + AI in National Security; create compelling narratives, solution briefs, and executive presentations.
  • Recommend and represent the company at priority forums (e.g., GEOINT, AFCEA events, SOF community venues); deliver talks, publish white papers, and generate demand.
  • Shape and qualify opportunities; lead account strategy, call plans, stakeholder mapping, and competitive positioning.
  • Run capture from gate reviews through pricing strategy, teaming, color‑team reviews, and negotiation.
  • Lead solutioning for graph‑centric analytics: KG modeling and governance, entity resolution, data fabric/mesh patterns, LLM Ops/agentic AI, and graph data science.
  • Orchestrate winning proposals (volumes, staffing plans, resumes, past performance, BOE/ROM); ensure clarity, compliance, and compelling value.
  • Partner with Pricing/Contracts to optimize price‑to‑win while protecting delivery quality.
  • Drive structured win‑to‑delivery transition: kickoff readiness, delivery governance, risk registers, KPIs/OKRs, and 30/60/90‑day plans.
  • Establish executive relationship management and cadence reviews; sponsor issue resolution and expansion roadmaps.
  • Create repeatable offerings and playbooks usable by adjacent business units; incubate joint pursuits and account‑based plays.
  • Track sourced vs. influenced revenue and enforce CRM hygiene and forecast accuracy.
  • Coordinate and manage strategic growth alliances (graph platforms, ER, ML/AI, cloud/hyperscalers) in coordination with CTO; build joint solutions and co‑sell motions.
  • Curate demo assets and mission‑relevant datasets for rapid prototyping.

Required Qualifications


  • 10+ years in National Security (DoD/IC/LE) technology services with 5+ years leading end‑to‑end growth (BD, capture, solution, proposal, and transition).
  • Executive presence with outstanding storytelling, negotiation, and relationship‑building skills.
  • Hands‑on experience with with programs utilizing graph analytics/graph data science, entity resolution, data engineering at scale, and LLM/agentic AI patterns.
  • Proven record of winning complex, multi‑year programs and converting wins into successful delivery outcomes.
  • Mastery of capture/proposal methods, price‑to‑win, teaming, and color‑team leadership.
  • Bachelor’s in a relevant field; equivalent experience considered.

Preferred Qualifications


  • TS/SCI (active or recent) or eligibility to obtain
  • Experience with GraphAware Hume, LLM Ops/guardrails, retrieval over graphs, knowledge as a product, data mesh/fabric, and secure LLM runtime enclaves.
  • Familiarity with IDIQ/BPA/OTA environments and managing GWAC/IDIQ pipelines.
  • MBA or MS in CS/Data/AI; prior P&L or practice leadership.

Key Competencies


  • Trust‑based client leadership and stakeholder empathy.
  • Solution fluency across graph modeling, ER, AI/ML, and secure cloud architectures.
  • Operational rigor: stage‑gate governance, forecast accuracy, and disciplined handoffs to delivery.
  • Collaboration first: convenes CTO, Delivery, Contracts, Pricing, Talent, Marketing, and adjacent BUs to win and deliver.
  • Outcome orientation: ties solutions to mission KPIs (speed‑to‑insight, accuracy, survivability, analyst productivity).

Measures of Success (KPIs)


  • Qualified pipeline ($, stage mix), win rate, average sales cycle time.
  • Bookings vs. target; revenue and gross margin on won programs.
  • Cross‑sell revenue and multi‑BU attach rate.
  • Proposal quality scores and color‑team pass rates.
  • Transition metrics (on‑time kickoff, staffing SLA, risk burndown) and client satisfaction/CPARS.
  • Thought‑leadership output and partner‑sourced opportunities.

Equal Opportunity Employer/Veterans/Disabled 


Accommodations:If you are a qualified individual with a disability or a disabled veteran, you may request a reasonable accommodation if you are unable or limited in your ability to access job openings or apply for a job on this site as a result of your disability. You can request reasonable accommodations by contacting Talent Acquisition at Talent-Acquisition@redhorsecorp.comRedhorse Corporation shall, in its discretion, modify or adjust the position to meet Redhorse’s changing needs.This job description is not a contract and may be adjusted as deemed appropriate in Redhorse’s sole discretion.Apply for this job

Life at Redhorse

Redhorse is a program management and technology services company. Our staff of former military and industry leaders bring experience, creativity, and innovative solutions to national security and environmental challenges. We provide subject matter experts and teams of experienced professionals who are committed to our national defense and environmental security. Our years of experience in the military and industry also give us access to a pool of talented and motivated people. This bench strength means we can quickly respond to the needs of our customers. Our customers are the divisions and agencies within the Department of Defense, State Department, Department of Homeland Security, and Environmental Protection Agency. Founded in 2007 by a Marine Corps Reserve Colonel and by a veteran of the engineering and consulting industry, Redhorse brings extensive capabilities in the areas of leadership, program management, and government contracting.
Thrive Here & What We Value1. Redhorse Corporation: Equal Opportunity Employer/Veterans/Disabled2. Modifiable Job Description to Meet Changing Needs3. Accommodations Available for Qualified Individuals with Disabilities or Disabled Veterans4. Creative Strategies and Solutions5. Passion for Doing What's Right, Smart, and Works6. Redhorse Specializes in Developing and Implementing Creative Strategies and Solutions with Private, State, and Federal Customers in the Areas of Cultural and Environmental Resources Services, Climate and Energy Change, Information Technology, and Intelligence Services7. Active TS Clearance Required8. WorldClass Engineers and Data Scientists9. MissionFocused Innovation10. Proven Approach to MissionFocused Innovation
Your tracker settings

We use cookies and similar methods to recognize visitors and remember their preferences. We also use them to measure ad campaign effectiveness, target ads and analyze site traffic. To learn more about these methods, including how to disable them, view our Cookie Policy or Privacy Policy.

By tapping `Accept`, you consent to the use of these methods by us and third parties. You can always change your tracker preferences by visiting our Cookie Policy.

logo innerThatStartupJob
Discover the best startup and their job positions, all in one place.
Copyright © 2025