Public Sector Account Executive @ Deleteme

Sales & Account Management (1)

About DeleteMe:

DeleteMe is the leader in proactive privacy protection. We help security teams reduce their human attack surface by continuously monitoring and removing exposed personal data (PII) from the open web — the very data threat actors use to launch social engineering, phishing, Gen-AI deepfake, doxxing campaigns, physical threats, and identity fraud.

Operating as a fast-growing, global SaaS company, DeleteMe serves both consumers and enterprises. DeleteMe has completed over 100 million opt-out removals, helping customers reduce risks associated with identity theft, spam, doxxing, and other cybersecurity threats. We deliver detailed privacy reports, continuous monitoring, and expert support to ensure ongoing protection.

DeleteMe acts as a scalable, managed defense layer for your most vulnerable attack vector: your people. That’s why 30% of the Fortune 100, top tech firms, major banks, federal agencies, and U.S. states rely on DeleteMe to protect their workforce.

DeleteMe is led by a passionate and experienced team and driven by a powerful mission to empower consumers with privacy.

Job Title: Public Sector Account Executive, FED

Location: Remote and resides in Alaska, Washington, Oregon, Hawaii, and California

Job Summary:

We are seeking a dynamic and results-driven Federal (FED) SaaS Account Executive to drive growth across U.S. Federal Civilian, Defense (DoD), and, where applicable, Intelligence Community customers. This high-visibility role is pivotal to our success in delivering innovative data-privacy and organizational risk-management solutions tailored to Federal requirements. The Account Executive will promote DeleteMe’s technology solutions, guiding agencies through a consultative, value-based sales process to secure multi-year contracts and meaningful transactions. The ideal candidate brings a customer-first mindset, a consistent record of quota attainment, and experience navigating complex Federal procurement, security, and compliance landscapes in data privacy and/or cybersecurity.

Job Responsibilities:

-Lead Generation: Proactively develop and qualify pipeline within priority Federal agencies, programs, and offices; build relationships with program owners, COs/CORs, ISSOs/ISSMs, SAOPs, and mission partners.

-Discovery & Qualification: Run a comprehensive discovery to map mission needs, stakeholders, evaluation criteria, and funding paths; leverage MEDDPICC to forecast accurately and disqualify early when appropriate.

-Federal Procurement Strategy: Orchestrate acquisition paths (e.g., GSA MAS, GWACs/IDIQs, agency vehicles, BPAs) in partnership with contracting, channel, and prime/system-integrator partners.

-Security & Compliance Coordination: Work cross-functionally to address security questionnaires and assessments (e.g., RMF/FISMA artifacts, ATO/A&A processes, data handling requirements), and align with legal/privacy requirements.

-Negotiation: Structure pricing, packaging, and terms to achieve mutually beneficial outcomes consistent with Federal procurement norms.

-Activity Management: Maintain disciplined prospecting and meeting/call cadences to ensure strong top-of-funnel coverage.

-Pipeline Reviews: Lead weekly pipeline reviews in Salesforce to ensure coverage, stage hygiene, and forecast accuracy.

-Strategic Planning: Participate in Deal Reviews and Pre-Call Planning to shape win strategies for new logos and expansions (cross-bureau/command rollouts).

-Cross-Functional Collaboration: Partner closely with Sales Engineering, Security, Legal, Marketing, Customer Success, and Federal partners/primes to deliver a smooth pre- to post-sale transition.

-Customer Engagement & Expansion: Cultivate references, case studies, and referrals; drive adoption and expansion within agencies, bureaus, and adjacent programs.

-Training & Development: Engage in ongoing sales enablement; incorporate updated processes, tools, and Federal-specific best practices into the sales cycle.

Job Requirements:

-Education: Bachelor’s degree in Business, Information Technology, Cybersecurity, or related field (or equivalent experience).

-Experience: 3+ years in SaaS or cybersecurity/data-privacy sales with a strong record of closing complex deals. Experience selling into U.S. Federal agencies (Civilian, DoD, and/or IC) is highly preferred.

-Ability to travel into the DC Metro area on a weekly basis

-Located in: DC Metro Area

Skills:

-Demonstrable, consistent quota attainment in complex sales cycles.

-Strong command of enterprise sales methodologies, including MEDDPICC.

-Familiarity with Federal procurement/acquisition processes and contracting pathways (e.g., GSA MAS, GWACs/IDIQs, BPAs) and Federal budget/fiscal-year dynamics.

-Ability to coordinate security/compliance workflows (e.g., RMF/FISMA artifacts, ATO/A&A collaboration with ISSOs/Authorizing Officials).

-Excellent negotiation, communication, and stakeholder-management skills across technical, mission, and procurement audiences.

-Proficiency with Salesforce and related sales tooling.

-Customer-first attitude with a relentless focus on mission impact and delivered value.

-Nice to have: Experience working with primes/SIs and Federal channel partners; eligibility for Public Trust or security clearance is a plus.

What We Offer:

Comprehensive health benefits - Medical, Vision, Dental

Flexible work schedule

100% work from home

Generous 401k matching up to 6%

20 days paid time off

15 sick days

12 company-paid holidays

Childcare expense reimbursement

Fitness and cell phone reimbursement

Birthday time off

Public Sector Account Executive

Federal

Deleteme

Simplify's Take

What believers are saying

What critics are saying

What makes Deleteme unique

Your Connections

Benefits

Company News