# Account Executive, Public Sector
**Company:** [Fleetio](https://hotfix.jobs/companies/fleetio)
**Location:** Remote
**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
**Apply:** https://hotfix.jobs/jobs/account-executive-public-sector-at-fleetio-747b0d2e-a30e-4ae3-b655-546733ae606b
**Canonical:** https://hotfix.jobs/jobs/account-executive-public-sector-at-fleetio-747b0d2e-a30e-4ae3-b655-546733ae606b