Fleetio

Account Executive, Public Sector

Remote - USA

Sponsorship not specifiedDetected 19 days ago

RailsSalesAccount ManagementBusiness DevelopmentLogisticsProcurementCustomer SuccessResearch

About the role

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
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
Create ROI and business justification reports based on a data-driven approach
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
Effectively use a repeatable method for uncovering greenfield opportunities and building out a new territory
Previous experience working with cross-functional business partners, including Solutions Engineers, Sales Development Reps, Project Managers, Executives, Customer Experience leaders, etc.

Do you have a passion for technology sales and want to join a fast-growing and profitable software company?

Provide timely and insightful input back to other corporate functions, including Product Management, Customer Success and Account Management
Run tight POCs based on business success criteria
3+ years of experience successfully closing Public Sector sales opportunities
3+ years of experience carrying a $500k+ quota
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
Required travel ~20%

Multiple health/dental coverage options (100% coverage for employee, 50% for family)
Vision insurance
Incentive stock options
PTO - 4 weeks (increases at year two!)
Parental leave - birthing parent (16 weeks paid) non-birthing (4 weeks paid)
FSA & HSA options
Short and long term disability (short term 100% paid)
Wellbeing fund - $150 quarterly
Business expense stipend - $125 quarterly
Mac laptop + new hire equipment stipend

Fleetio overview video: https://www.youtube.com/watch?v=YoXyXTFWbkg
Our careers page: https://www.fleetio.com/careers
Are you an overachiever who wants a high-earning potential based on performance?
Are you well-versed in prospecting and closing deals with government / public sector organizations?
If so, you might be our next Government/Education Account Executive.
In this role, you'll create your business development plan and work to close new customers using strategic sales tactics (emails, phone calls, web-based demos, face-to-face meetings, etc.)
A little about us…Fleetio is a modern software platform that helps thousands of organizations around the world manage their fleet operations.
Transportation technology is a hot market and we're leading the charge, with raving fans and new customers signing up every day.
We raised $450M in Series D in March of 2025 and are on an exciting trajectory as a company.
Fleetio is also a proud founding member of the Rails Foundation!
More about our team and
Fleetio overview video: https://www.youtube.com/watch?v=IlvIbwZT3oU
You're a driven, results-oriented sales professional who thrives in a fast-paced environment and is motivated by uncapped earning potential.

This listing is sourced directly from Fleetio's careers page and normalized into a canonical job model.