VP Business Development Government Contracting

Coastal International Security, Inc•,
•$140 - $175•Hybrid

About The Position

Coastal International is hiring a Vice President of Business Development to lead growth strategy for Coastal International and its sister company, S4. Coastal is a small-business government contractor serving U.S. homeland security and national security customers, while S4 is a private intelligence and risk analysis firm with international expertise and field operations. The position will own the growth process from opportunity identification through capture, bid/no-bid decisions, and award. This is a hands-on leadership role responsible for managing a shared qualified pipeline, leading priority pursuits, building teaming relationships, directing external capture consultants, and partnering with the CEO and proposal team to win work. The role spans cleared U.S. federal opportunities and international intelligence, risk, and field operations work. The successful candidate will establish a measurable, repeatable business development cadence and report pipeline, forecasts, and win rates to executive leadership. The role is based in the Los Angeles, California, or Washington, DC metro area, with a hybrid work arrangement. It is full-time and exempt, reports to the Chief Executive Officer, and offers a salary of $140,000–$175,000 based on experience.

Requirements

  • 12–15+ years of federal business development or capture experience, including at least 5 years in a senior or leadership role.
  • A proven record of winning federal contracts as a prime or major subcontractor, including task orders on IDIQ or GWAC vehicles.
  • Working knowledge of the FAR, multiple-award vehicles, and the full acquisition lifecycle.
  • Established relationships across DHS, national security, or intelligence community customers.
  • Comfort working across U.S. federal and international or donor-funded procurement.
  • Hands-on experience with pipeline tools such as GovWin, GovTribe, SAM.gov, and a CRM, and interest in using AI-enabled tools to scan and qualify opportunities.
  • Strong writing and presentation skills.
  • U.S. citizenship and the ability to obtain and maintain a Top Secret security clearance.
  • Bachelor's degree.

Nice To Haves

  • Experience with DHS components such as ICE, CBP, TSA, or I&A, or with the Department of State.
  • Current or previously held Top Secret clearance.
  • Experience with UK government procurement, such as FCDO, Find a Tender, or Crown Commercial Service frameworks.
  • Background in international development, humanitarian operations, or fragile and conflict-affected states, especially in Africa or the Middle East.
  • Intelligence, OSINT, or analytical background, including military, intelligence community, or federal law enforcement service.
  • Experience growing a small contractor into new markets and onto new contract vehicles.

Responsibilities

  • Own a single qualified pipeline across Coastal and S4, covering cleared U.S. federal work and international intelligence, risk, and field operations.
  • Lead priority pursuits end to end, including customer engagement, competitive analysis, teaming, win themes, and price-to-win input.
  • Run a disciplined bid/no-bid process that considers margin, risk, past-performance fit, and probability of win, while steering away from low-margin, labor-heavy work that does not fit company strategy.
  • Position Coastal as a small-business prime on multiple-award IDIQ and GWAC vehicles and build the past-performance record needed to enter additional domains.
  • Expand Coastal's DHS portfolio across components such as ICE, CBP, and TSA, emphasizing intelligence, OSINT, analytics, compliance, and mission support.
  • Grow S4's business with UK government departments, the U.S. Department of State, multilateral and donor organizations, and humanitarian agencies in Sudan and adjacent markets, including the Horn of Africa, Sahel, Yemen, and emerging post-conflict markets.
  • Build prime and subcontractor relationships, including small-business partners for vehicle pursuits and larger primes where Coastal or S4 offers specialized capabilities.
  • Direct external capture and business development consultants and hold them to monthly targets for bids, RFIs, teaming, and customer meetings.
  • Respond to RFIs and sources-sought notices and participate in early market engagement to influence upcoming U.S. and UK requirements.
  • Partner with the proposal team on RFP and ITT responses, ensuring compliance and a strong technical and price story.
  • Represent Coastal and S4 with agency customers, small-business offices, prime contractors, and industry groups.
  • Own capture pipeline tools and regularly report pipeline, forecasts, and win rates to executive leadership.

Benefits

  • Competitive pay and benefits.
  • Flexibility for the right candidate.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service