NEOGOV · 2 weeks ago
Enterprise Account Executive, Federal
United States
Full-time
Remote
Mid, Senior Level
3+ years expNEOGOV is a fast-growing SaaS leader in the Public Sector focused on serving agencies that manage their employee lifecycle. The Enterprise Account Executive will build NEOGOV’s Federal business by managing a portfolio of federal agencies and strategic partners, driving pipeline creation, and delivering tailored solutions that align with federal compliance and operational efficiency priorities.
GovTechHuman ResourcesInformation TechnologySoftware
Responsibilities
Own and execute your federal territory plan across targeted agencies and partner ecosystems
Run multi-channel prospecting (Outreach sequences, social, events, partner referrals, thought leadership)
Test and refine messaging for federal personas (program owners, chiefs, compliance, CIO/CISO, contracting)
Lead executive-level and program-level discovery to surface mission outcomes, compliance requirements, and buying criteria
Qualify rigorously using MEDDPICC (or similar) to understand Metrics, Economic Buyer, Decision Process/Criterion, Paper Process, Pain, Champion, and Competition
Deliver tailored, value-based demos (virtually or on-site) with Sales Engineering focused on Power solutions
Translate use cases—policy management, training and readiness, standards/compliance, investigations, etc.—into tangible federal outcomes (reduced risk, audit-readiness, faster reporting, improved transparency)
Quantify impact around compliance, time savings, audit preparedness, and mission-critical process efficiency
Build compelling proposals and justifications that stand up to scrutiny from program offices, IT/security, finance, and contracting
Multithread across program leadership, IT, security, legal, procurement, and contracting officers
Collaborate with partners (resellers, SIs, and prime contractors) to structure and close deals through appropriate federal channels
Provide structured feedback to Leadership on federal needs
Help shape playbooks, messaging, and enablement assets for future federal GTM hires
Maintain accurate pipeline, next steps, and close plans in Salesforce; forecast weekly with precision
Document learnings, account intelligence, and competitive insights to help the broader team win in federal
Use Gong to review calls, track topics/risks, and continuously improve your talk tracks
Leverage Highspot for content and Klue (or similar) for competitive intel
Use approved AI tools to research agencies, tailor messaging, summarize calls, and draft business narratives—always with human judgment and compliance
Partner closely with SDRs, Marketing, Product, Customer Success, Professional Services, Legal/Security, and Finance to accelerate cycles and ensure a strong handoff
Travel for key on-sites, conferences, and federal events (approx. 15–25%), with regular presence in DC and other federal hubs as needed
Qualification
Required
3–5+ years of quota-carrying SaaS sales experience (enterprise or upper mid-market)
Experience selling into the Federal market or highly regulated public sector customers; direct federal agency experience is a must have!
Track record of exceeding new-business targets in complex, multi-stakeholder deals with formal procurement processes
Mastery of consultative selling, multithreading, and executive communication
Familiarity with MEDDPICC (or similar methodology) and comfort building detailed opportunity and close plans
Ability to navigate federal acquisition and procurement cycles, contract vehicles, security reviews, and compliance requirements
Comfort collaborating with internal security, legal, and compliance teams to move deals forward
Proficiency with our enablement stack: Salesforce, Gong, Outreach, Highspot, Google Workspace; comfort adopting AI tools responsibly
Strong business acumen with the ability to build data-driven ROI cases and speak credibly with technical and non-technical stakeholders
High integrity, low ego, and strong follow-through
Benefits
Competitive Wages
Comprehensive Benefits package (medical, dental, vision, etc.) for full-time employees effective Day 1
Generous PTO to support work-life balance
401K Matching
12-week Paid Parental Leave
Autonomy to grow and find your career path with supportive leadership
Remote working opportunities
Inclusive and diverse work environment
Company
NEOGOV
NEOGOV is the leading provider of workforce management software uniquely designed for the public sector, education, and public safety.
501-1000 employees
Funding
Current Stage
Late StageTotal Funding
$700MKey Investors
Warburg Pincus
2025-07-28Secondary Market· $700M
2025-07-28Acquired
2021-06-02Private Equity
Leadership Team
Shane Evangelist
CEO
Brandon McDonald
Head Of Marketing
Recent News
Canada NewsWire
2025-11-14
2025-11-14
Government Technology US
2025-10-31
Company data provided by crunchbase