Redcellpartners · Mclean, VA

Senior Account Executive (Department of Homeland Security) at Redcellpartners — Mclean, VA

Full-timeMclean, VAPosted 2026-08-27Apply on Greenhouse

Full job description

### About Us

The Role

Red Cell Federal is seeking a driven Account Executive with a proven track record of selling enterprise software and services to the public sector. Reporting directly to the CRO, you will own new business development across the military services and Combatant Commands, from the earliest customer engagement through signed contract and award.

This role requires a proven enterprise software seller. You have carried an individual quota as an Account Executive, you have consistently hit it, and you can speak precisely to your numbers. Experience selling for a startup or early-stage company — a product without an established category or reference base — is what we value most. This is not a seat where we develop a seller; you arrive knowing how to run a cycle

Territory

  • Enterprise & HQ - DHS Headquarters, the Office of the Chief Information Officer, the Management Directorate, and Science & Technology
  • Cyber & infrastructure -  CISA, including its operational divisions and stakeholder engagement organizations
  • Border & immigration -  Customs and Border Protection, Immigration and Customs Enforcement, and U.S. Citizenship and Immigration Services
  • Transportation & protective - Transportation Security Administration and the U.S. Secret Service
  • Maritime & response - U.S. Coast Guard and FEMA

What You Will Own

  • Territory strategy, built jointly. Develop the account plan for your segment with the CSO team, executive leadership, and your peers on the federal team. Bring the field intelligence and a clear recommendation, expect real debate, own the execution once direction is set.
  • New business capture. Personally source, qualify, and close new-name business. Own the full cycle from first introduction through award and initial expansion.
  • Expansion of existing footholds. Grow the accounts where we are already delivering. Turn a successful pilot or initial award into follow-on scope, adjacent adoption, and durable funding.
  • Path to contract. Find the fastest legitimate route onto contract and know why you chose it. Own the vehicle and teaming decisions for your accounts.
  • Funding fluency. Identify and align to available funding, work within budget cycle timing, and help customers build the justification to fund a new capability.
  • Relationship depth. Build durable trust at the working level, with contracting officers, and at the senior decision layer. Be the person the customer calls before there is a requirement.
  • Brand stewardship. Exercise judgment about what Red Cell Federal puts its name on. Credibility in this community compounds slowly and erodes quickly. Surface concerns early and do not chase revenue that costs us standing.
  • Product feedback loop. Translate mission problems into concrete input for engineering and product. At this stage, your read on the customer directly shapes the roadmap.
  • Operating discipline.

Required skills

  • route