Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

Senior Account Executive (Department of Homeland Security)

Full-time

Red Cell Partners

About Us

Red Cell Partners is an incubation firm building and investing in rapidly scalable technology-led companies that are bringing revolutionary advancements to market in three distinct practice areas: healthcare, cyber, and national security. United by a shared sense of duty and deep belief in the power of innovation, Red Cell is developing powerful tools and solutions to address our Nation’s most pressing problems.

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. Maintain the CRM hygiene, capture process, and forecast rigor that let leadership allocate capital against your pipeline. 
Required Qualifications
  • Quota-carrying enterprise software AE experience
  • 8+ years selling technology into the federal government, with a majority in new business, and substantial recent time inside DHS specifically.
  • Genuine component-level depth. You know that CISA and S&T buy technology, that CBP, ICE, USCIS and the Coast Guard buy operational capability at scale, and that DHS HQ buys enterprise — and you can say which of those you know cold rather than claiming all of them.
  • Command of FAR-based competitive procurement, not only other transaction authorities. You know how to position for a publicly competed award, how to build a compliant and winning response, and when to prime versus sub.
  • Vehicle fluency. You understand which DHS and government-wide vehicles reach which components, how to get onto them, and how to sell through a vehicle you do not hold.
  • A verifiable record of first-dollar-in wins where your company had no prior footprint, with the specifics of how you did it.
  • Appropriations literacy: how DHS components are funded, budget cycle timing, and how to help a customer find or build funding for a new capability.
  • Ability to sell with active, opinionated executive involvement.
  • U.S. citizenship. Bachelor's degree, or equivalent depth of operational experience. 
Preferred
  • Prior government service inside a DHS component — uniformed, law enforcement, or civilian.
  • Experience selling AI/ML, data platform, or decision-support software rather than labor-based services.
  • Small business and teaming fluency. DHS set-aside dynamics reward sellers who understand them.
  • Active TS/SCI, or a clearance history that makes reinstatement straightforward. 
Why Join?
  • You are not starting cold. Red Cell Federal has new business on the books, customers asking for more scope, and capability delivering in the field today. You will inherit real momentum, existing relationships, and wins you can point to in a first meeting. Your job is to turn that foothold into something considerably larger.
  • You are not alone. This is an early seat on a federal team being assembled now. Peers cover other segments alongside you and more are coming. We would rather this team be generous with account intelligence than territorial about it.
  • You will have senior air cover most sellers never get. You will work directly with Red Cell's executive team and the senior government leaders who advise the firm. Knowing when to bring a principal into a room, and how to prepare them, is part of this job.
  • You get to set the foundation. The territory plan you write, the accounts you decide are worth our time, and the standard you set for how Red Cell Federal shows up in a program office become the defaults for everyone hired after you. Sellers who join in year three will inherit a machine. You get a say in what the machine does.
  • Strategy is set together. Where we go first, and what we attach our name to, are decided with our CSO team, executive leadership, and our senior government advisors. Our standing in this community is our most valuable asset and we will not spend it carelessly. Bring the ground truth, argue your case hard when you see it differently, and execute without hesitation once the call is made. 
Compensation: $175,000 / $175,000 — $350,000 OTE. $185,000 / $185,000 — $370,000 OTE with an active TS/SCI. Uncapped, plus equity. Clearance preferred, not required. Our Red Cell Partners Benefits:

For full-time roles

  • Career track opportunity with potential for rapid advancement with strong performance as the firm grows 

  • 100% employer paid, comprehensive health care including medical, dental, and vision for you and your family.

  • Paid maternity and paternity for 14 weeks at employees' normal pay.

  • Unlimited PTO, with management approval.

  • Opportunities for professional development and continued learning.

  • Optional 401K, FSA, and equity incentives available.

  • Mental health benefits are available through [Tara Mind]( 

  • Cost effective GLP-1 solutions available through [Crux]( 

We’re an Equal Opportunity Employer: You’ll receive consideration for employment without regard to race, sex, color, religion, sexual orientation, gender identity, national origin, protected veteran status, or on the basis of disability. * Applicant Data Disclosure By submitting an application, you acknowledge that Red Cell Partners, LLC ("Red Cell") uses third-party service providers to facilitate its recruitment and hiring processes. These providers include applicant tracking systems, candidate verification platforms, and fraud detection tools (collectively, "Hiring Platforms"). Your application materials, including your résumé, cover letter, work samples, responses to application questions, and any other information you submit, may be transmitted to and processed by these Hiring Platforms for the following purposes:
  • Managing and administering your application throughout the hiring process;
  • Verifying the accuracy and authenticity of application materials, including by cross-referencing information you provide against publicly available sources and proprietary databases;
  • Identifying indicators of potentially fraudulent, fabricated, or materially misleading application content, including but not limited to discrepancies between submitted materials and publicly available professional profiles, geographic anomalies, and fabricated work histories.
Applications that are flagged through this process as containing indicators of fraud or material misrepresentation may be declined from further consideration. If you have questions about the status of your application or the evaluation process, please contact [ talent @redcellpartners.com ](mailto:View email address on us.fitly.work@redcellpartners.com) . Red Cell requires its Hiring Platform providers to process your information solely for the purposes described above and in accordance with applicable law. Your information will be retained only for as long as necessary to fulfill these purposes and any applicable legal obligations, after which it will be deleted in accordance with Red Cell's data retention policies. For more information about how your data is used, please refer to our Privacy Policy and [Applicant Privacy Notice](
Vacancy posted 4 days ago
Similar jobs that could be interesting for youBased on the Senior Account Executive (Department of Homeland Security) in McLean, VA vacancy
  • $50k - $63.16k

     ...Senior Copier/Printer Account Executive US-VA-Arlington Job ID: 33975 Type: Full-Time # of Openings: 1 Category: Sales/Business Development CUSA Mid-Atlantic Reg Office About the Role Does the art of the deal drive your day-to-day need to succeed... 
    Senior
    Full time
    Temporary work
    For contractors
    For subcontractor
    Casual work
    Work at office
    Local area
    Immediate start

    Canon U.S.A., Inc.

    Arlington, VA
    1 day ago
  • SMB Senior Account Executive, Comcast Business Arlington, Virginia FreeWheel
    Senior

    FreeWheel

    Arlington, VA
    1 day ago
  •  ...Senior Account Executive Tysons, Virginia, United States About the Job Our client is a leader in Data Privacy industry. Their Hybrid AI technology is used by the Fortune 500 companies to help protect customer data and comply with the privacy laws around the world... 
    Senior

    Inizio Partners

    McLean, VA
    3 days ago
  • $70k - $85k

     ...technologies and policy. Position Overview: We are seeking a Senior Account Executive with 4+ years of clean energy communications experience to...  ...grid modernization-helping them build brand credibility, secure earned media wins, and influence key stakeholders. The... 
    Senior
    Flexible hours

    Silverline

    Arlington, VA
    3 days ago
  •  ...Join Range's Account Executive Team At Range, we're building towards a world where anyone can live the financial life they imagine for themselves. If that sounds like a mission you want to be a part of, let's create it together. We're building AI-powered wealth management... 
    Senior
    Work at office
    Relocation
    Monday to Friday

    RANGE

    McLean, VA
    1 day ago
  • $90k - $95k

     ...Job Title: Senior Account Executive Industry: Professional Services Location (city, state): Arlington, VA Assignment Type: Direct Hire Pay: $90,000 - $95,000 base salary (depending on experience) plus quarterly performance bonus... 
    Senior
    Work at office
    Local area
    Remote work
    Work from home
    Monday to Friday
    2 days per week

    Addison Group

    Arlington, VA
    3 days ago
  • $59.89k

    Comcast brings together the best in media and technology. We drive innovation to create the world's best entertainment and online experiences. As a Fortune 50 leader, we set the pace in a variety of innovative and fascinating businesses and create career opportunities ...
    Senior
    Base plus commission
    Work experience placement
    Local area

    Comcast

    Arlington, VA
    4 days ago
  •  ...Requirements The Team You Will Join As a Regional Markets account executive, you’ll play a critical role in supporting MetLife’s growth....  ...same time, you’ll work collaboratively with various other departments, allowing you to explore new career possibilities and... 
    Senior
    Temporary work
    Work at office
    Local area
    3 days per week

    MetLife

    McLean, VA
    1 day ago
  •  ...Senior Account Executive Our client is seeking a Senior Account Executive to drive membership growth and build relationships with senior-level executives and decision-makers. This position focuses on consultative sales and strategic relationship management, helping... 
    Senior
    Remote work
    2 days per week

    Addison Group

    Arlington, VA
    2 days ago
  •  ...Account Executive Our client is a fast growing and innovative provider of software to the Real Estate Industry revolutionizing the home...  ...proven track record of identifying new business opportunities, securing new accounts and exceeding sales targets. What You'll Be... 
    Senior
    Remote work

    Hour Consulting

    Vienna, VA
    2 days ago
  •  ...Senior Account Executive The Senior Account Executive is a field-based, direct sales role responsible for both client retention as well as growth through contract expansion and the introduction of new products and services. You will consult with C-level executives... 
    Senior
    Contract work

    Gartner

    Arlington, VA
    4 days ago
  • $141.55k - $214.4k

     ...and improving the state of the world. Public Sector - Department of War: The US defense industry is being revolutionized by...  ...a reduced total cost of ownership. Role Description - Senior Account Executive, USAF We are looking for experienced sales professionals... 
    Senior
    Contract work

    Salesforce

    Mc Lean, VA
    3 days ago
  • $141.55k - $214.4k

     ...Salesforce Prime Named Enterprise Account Executive Salesforce is the #1 AI CRM, where humans with agents drive customer success together...  ...with exciting existing and growing organizations in the Department of War space. Tableau is the market-leading choice for modern... 
    Senior
    Work experience placement

    Salesforce

    Mc Lean, VA
    3 days ago
  •  ...Senior Hospital Account Executive The Senior Hospital Account Executive is a field-based sales role focused on developing new business opportunities within hospitals and health systems. This position is ideal for a motivated sales professional who enjoys prospecting... 
    Senior
    Work at office
    Remote work

    CDL Nuclear Technologies

    Arlington, VA
    4 days ago
  • $70k - $77k

    Pinkston's Senior Account Executives provide leadership and direction to their teams while managing media opportunities and helping to oversee day-to-day account operations and regularly interacts with clients. A Senior Account Executive will utilize their experience in... 
    Senior
    Temporary work
    Apprenticeship
    Local area
    Work from home

    Pinkston

    Falls Church, VA
    4 days ago
  •  ...OSINT and link-analysis platform investigators, analysts, and security teams use to turn scattered data into actionable intelligence in...  ...setting contract-vehicle strategy Open and own relationships with senior government stakeholders — program managers, contracting... 
    Senior
    Full time
    Contract work
    Remote work

    Maltego

    McLean, VA
    a month ago
  • $141.55k - $208.3k

     ...the future of AI, and you are the future of Salesforce. Senior Account Executive: US Army The Opportunity : Define the Future of Defense...  ...the world’s #1 AI driven CRM to the frontline of national security? Salesforce is launching a pivotal new chapter with Missionforce... 
    Senior
    Full time
    Contract work

    Salesforce

    McLean, VA
    1 day ago
  • $177.7k - $202.8k

     ...Overview Bilingual (Spanish) Senior Manager, Account Executive Operations (Remote Eligible) The Senior Manager, Account Executive Operations...  ...quantify performance, identify trends, and drive continuous department-wide improvements Lead strategic department projects... 
    Senior
    Full time
    Part time
    Local area
    Remote work

    Capital One

    McLean, VA
    more than 2 months ago
  • $152k - $180k

     ...paths, develop new skills, collaborate with bright minds, and make a meaningful impact, we want to hear from you.The Senior Strategic Account Executive is a client-facing, sales role responsible for Revenue generation, Customer relationship and EFX engagement within the... 
    Senior
    Full time
    Contract work
    Immediate start
    Remote work

    Equifax

    Reston, VA
    1 day ago
  • $113.1k - $160k

     ...and customer spend adoption, including account status updates and insights learned during...  ...supply chain using Amazon. Account Executives are an integral component to Amazon Business...  ...sales experience selling to Fortune 1000 senior leadership- Experience selling to... 
    Senior
    Work experience placement
    Flexible hours

    Amazon

    Arlington, VA
    2 days ago
  • $300k

    Washington, DC • Sales DescriptionJob Title: Senior Account Executive - FederalJob Type: Full-timeLocation: Remote in Washington D.C./DMV...  ...coding, software is created faster than most teams can review, secure, and validate. Without consistent governance, organizations... 
    Senior
    Contract work
    Local area
    Remote work

    CloudBees

    Washington DC
    18 hours ago
  • $200k

     ...firms with a solid rolodex to capitalize on? If the answer is yes, look no further. Our client is seeking virtual based Account Executives at all levels in multiple cities-San Francisco or Sacramento-Immediate Hire! Main Job Tasks and Responsibilities Generate... 
    Senior
    Immediate start

    NPAworldwide

    Washington DC
    23 hours ago
  • Apply For This Job Interested in building your career at Burson? Get future opportunities sent straight to your email. Burson North America
    Senior

    Burson North America

    Washington DC
    4 days ago
  •  ...Senior Account Executive Reports to: Managing Director Sensis is seeking a Senior Account Executive with up to three years of agency experience...  ...for multiple accounts. Work closely with all agency departments and partner agencies including creative, production,... 
    Senior

    Sensis

    Washington DC
    1 day ago
  • Interested In Building Your Career At Prosek Partners? Get future opportunities sent straight to your email. Prosek Partners
    Senior

    Prosek Partners

    Washington DC
    1 day ago
  • $131.2k - $196.8k

     ...Senior Enterprise Account Executive At F5, we strive to bring a better digital world to life. Our teams...  ...organizations across the globe to create, secure, and run applications that enhance...  ...strategic sales efforts across the Department of Justice and broader Public Sector... 
    Senior
    Local area

    F5

    Washington DC
    3 days ago
  • AECOM is seeking a Client Account Senior Manager to enhance our partnership with NASA, leading strategic accounts across regions and global programs. The role requires developing, growing and sustaining business while coordinating across teams to deliver high-quality service... 
    Senior

    AECOM

    Arlington, VA
    3 days ago
  • $90k - $110k

     ...communications professionals, fostering cross‑functional collaboration. Develop and execute sophisticated media campaign plans, ensuring integrated communications strategies for clients. Collaborate with senior leadership to effectively manage crises and strategically elevate... 
    Senior

    Aquent

    Falls Church, VA
    3 days ago
  •  ...Senior Federal Account Executive (Fed/Civ & DIB) We're growing and looking to hire a Senior Federal Account Executive who embodies our core values...  ...Claroty's Public Sector practice is rapidly expanding to secure the mission-critical systems that our society's safety... 
    Senior
    For contractors

    Team8

    Washington DC
    3 days ago
  • $150k - $360k

     ...Senior Account Executive Founded in 2019, Alethea is a technology company that delivers intelligence-driven risk detection and mitigation for...  ...fluidly across communications, marketing, legal, and security stakeholders within the same account Sales Strategy &... 
    Senior
    Work at office
    Flexible hours
    3 days per week

    Alethea LLC

    Washington DC
    1 day ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Senior Account Executive (Department of Homeland Security). Be the first to apply!