# Account Executive, Public Sector

**Company:** [Fleetio](https://hotfix.jobs/companies/fleetio)
**Location:** Remote
**Role:** Account Executive
**Experience:** 3+ years
**Skills:** SaaS, Public Sector Sales, Government Sales, Salesforce, CRM, Pipeline Management, Poc Management, ROI Analysis, Prospecting, Demo Skills
**Posted:** 2026-04-21

> Prospects and closes new business with public sector (government/education) organizations managing large vehicle fleets. Requires 3+ years closing complex SaaS deals to government customers and carrying $500k+ quotas.

## Job Description

## Your Impact

- Work with Fleetio Prospects in the Government and Education industries — all with hundreds (and up to thousands) of vehicles in their fleet
- Navigate complex organizational structures to identify and drive the sale process with multi-layer stakeholders in enterprise organizations: executive sponsors, champions, and buyers
- Develop a strategic business plan to source and close net new logos within a given territory
- Research and understand the business objectives of your customers and perform a value-driven sales cycle
- Collaborate with internal partners to move deals forward and ensure customer success
- Consistently deliver ARR revenue targets and drive success through a metric-based approach
- Develop and execute sales strategies and tactics to generate pipeline, drive sales opportunities, and deliver repeatable and predictable bookings
- Provide timely and insightful input back to other corporate functions, including Product Management, Customer Success and Account Management
- Create ROI and business justification reports based on a data-driven approach
- Run tight POCs based on business success criteria

## Your Experience

- 3+ years of experience successfully closing Public Sector sales opportunities
- 3+ years of experience carrying a $500k+ quota
- High proficiency in selling software as a service (SaaS) and cloud-based solutions to government customers
- Proven experience building relationships and selling face-to-face to Procurement groups, C-level executives, and public sector officials
- Proven track record of success in building a direct customer strategy and creating relationships across customer departments
- Have clear examples of closing complex deals and selling into complex organizations
- Ability to learn, pitch, and demonstrate a technical product and have the ability to adapt in a fast-growing and changing environment
- Effectively use a repeatable method for uncovering greenfield opportunities and building out a new territory
- Required travel ~20%
- Previous experience working with cross-functional business partners, including Solutions Engineers, Sales Development Reps, Project Managers, Executives, Customer Experience leaders, etc.

## Considered a Plus

- Domain expertise in fleet management
- Experience selling in transportation, logistics, or construction

## Benefits

- Multiple health/dental coverage options (100% coverage for employee, 50% for family)
- Vision insurance
- Incentive stock options
- 401(k) match of 4%
- PTO - 4 weeks (increases at year two!)
- 12 company holidays + 2 floating holidays
- Parental leave - birthing parent (16 weeks paid) non-birthing (4 weeks paid)
- FSA & HSA options
- Short and long term disability (short term 100% paid)
- Community service funds
- Professional development funds
- Wellbeing fund - $150 quarterly
- Business expense stipend - $125 quarterly
- Mac laptop + new hire equipment stipend
- Fully stocked kitchen with tons of drinks & snacks (BHM only)
- Remote working friendly since 2012

## Similar roles

- [Territory Account Executive, UWS](https://hotfix.jobs/jobs/249f6519-595c-4242-8a6b-d0516783e9cf) - Square - New York, NY - $35 – $64/hr
- [Strategic Account Executive](https://hotfix.jobs/jobs/61bd2878-bb3f-4459-bbf4-71c7046f782a) - ezCater - Remote - $120k – $150k/yr
- [Enterprise Account Executive, Privy](https://hotfix.jobs/jobs/c8a867d3-258c-41b3-93f1-1df58006f44f) - Stripe - New York, NY
- [GTM Account Executive](https://hotfix.jobs/jobs/57ac6d9a-3f50-4285-9df9-c3dba6728231) - ZoomInfo - Remote - $154k – $235k/yr
- [Enterprise Account Executive](https://hotfix.jobs/jobs/4639d749-adcd-4f6b-9170-624c4467b820) - Bestow - Remote - $119k – $140k/yr

**Apply:** https://hotfix.jobs/jobs/747b0d2e-a30e-4ae3-b655-546733ae606b
**Canonical:** https://hotfix.jobs/jobs/747b0d2e-a30e-4ae3-b655-546733ae606b