Head of Federal Healthcare Growth

RediMinds, Inc•Remote (WA, US), WA

About The Position

RediMinds is developing AI-powered technology and decision infrastructure for complex administrative and clinical healthcare workflows. They are seeking a senior federal growth leader with extensive experience in winning complex healthcare technology contracts, strong relationships, sound judgment, and an entrepreneurial drive to establish and lead their federal healthcare business from the ground up. This role will focus on developing RediMinds’ federal strategy, from market development to contract wins, initially targeting CMS, the Defense Health Agency (DHA), the Social Security Administration (SSA), and the Department of Veterans Affairs (VA). The Head of Federal Healthcare Growth will identify and shape opportunities, cultivate senior agency and industry relationships, establish teaming strategies, lead major captures, and position RediMinds for prime federal technology contracting. This is an opportunity to build a significant federal program.

Requirements

  • Significant senior-level experience in federal business development, capture, or growth, with a strong track record of winning federal healthcare and/or healthcare technology contracts.
  • Demonstrated experience leading complex federal opportunities from market identification and shaping through capture, proposal, negotiation, and award.
  • Deep existing relationships across federal healthcare agencies and the broader federal contracting ecosystem.
  • Strong familiarity with one or more of CMS/HHS, DHA/DoD healthcare, VA, and SSA; experience across multiple target agencies is strongly preferred.
  • Demonstrated ability to build and manage a significant federal opportunity pipeline.
  • Experience developing teaming strategies and working effectively with major federal primes, systems integrators, and technology partners.
  • Strong understanding of federal acquisition processes, procurement mechanisms, and contract vehicles.
  • Experience positioning differentiated technology solutions within complex mission environments.
  • Executive-level communication and relationship-building skills, with the ability to establish credibility with both government leaders and internal technical teams.
  • A record of personal accountability for major contract wins, not just participation in the capture process.

Nice To Haves

  • Experience with AI, data, healthcare technology, or digital transformation programs.
  • Experience with healthcare administrative modernization, claims, eligibility, clinical review, prior authorization, payment integrity, or related workflows.
  • Experience building a federal business or major federal practice from an early stage.
  • Experience helping a commercial technology company enter or expand within the federal market.
  • Experience with prime contractor strategy and progression from subcontractor or teaming partner to prime.
  • Experience with FedRAMP, federal cloud security requirements, and the technology compliance environment.
  • Experience with large-scale federal healthcare modernization programs.

Responsibilities

  • Build our federal healthcare strategy, translating agency priorities, funding, procurement activity, and mission needs into a focused portfolio of opportunities.
  • Develop and refine the federal healthcare growth strategy, initially focusing on CMS, DHA, and SSA.
  • Create a multi-year plan for transitioning from strategic subcontracting and teaming to competing as a prime contractor.
  • Develop a high-quality, multi-year federal opportunity pipeline with clear qualification criteria, capture plans, and executive visibility.
  • Identify opportunities early, ideally before an RFI or RFP is released.
  • Make disciplined bid/no-bid recommendations based on strategic fit, probability of win, economics, and delivery feasibility.
  • Develop and leverage deep relationships across federal healthcare agencies, program offices, contracting organizations, major primes, integrators, and ecosystem partners.
  • Establish RediMinds as a credible, trusted technology partner with senior federal stakeholders.
  • Create strategic teaming relationships to enhance near-term competitiveness and support long-term prime ambitions.
  • Own priority opportunities from early shaping through negotiation and award.
  • Lead capture strategy, competitive positioning, win themes, teaming strategy, pricing strategy, and executive engagement.
  • Collaborate with technical, clinical, product, security, and proposal teams to translate RediMinds’ capabilities into compelling federal solutions.
  • Ensure proposals address underlying mission and operational problems, not just stated requirements.
  • Lead negotiations and the transition from successful capture to the implementation team.
  • Establish the processes, tools, relationships, and operating cadence for a repeatable federal growth engine.
  • Help determine necessary contract vehicles, certifications, partnerships, and capabilities for effective competition.
  • Partner with leadership on advancing RediMinds’ federal security and compliance posture, including the path to FedRAMP.
  • Over time, help build the federal business development, capture, and proposal capabilities to support a growing portfolio.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service