Government/Education Account Executive

Salary: [Not Specified] Location Type: [Not Specified] Employment Type: [Not Specified]

Are you passionate about technology sales and eager to join a fast-growing, profitable software company? Do you have a track record of overachievement and a desire for high, performance-based earning potential? Are you adept at prospecting and closing deals with government/public sector organizations? If so, Fleetio is looking for you to join us as our next Government/Education Account Executive.

In this role, you will be responsible for creating your business development plan and closing new customers through strategic sales tactics, including emails, phone calls, web-based demos, and face-to-face meetings.

About Fleetio

Fleetio is a modern software platform that empowers thousands of organizations worldwide to manage their fleet operations. We are at the forefront of the transportation technology market, experiencing significant growth with a strong base of satisfied customers. We recently secured $450M in Series D funding in June 2025, marking an exciting phase of our company's trajectory. Fleetio is also a proud founding member of the Rails Foundation.

• Fleetio overview video: https://www.youtube.com/watch?v=IlvIbwZT3oU
• Our careers page: https://www.fleetio.com/careers

Who You Are

You are a driven, results-oriented sales professional who thrives in a fast-paced environment and is motivated by uncapped earning potential. You are excited by the prospect of working with fascinating customers and prospects across the public sector. Your responsibilities will include sourcing and closing new business, influencing and owning the sales process, and driving meaningful outcomes and ARR growth. You excel at leveraging cross-functional teams to convert high-impact prospects into long-term customers and are eager to join a team of passionate, supportive, and success-driven "A" players. Whether you work remotely from anywhere in the U.S. or from our HQ in Birmingham, AL, you'll find a collaborative, customer-centric culture where your contributions are valued and your success is celebrated.

Your Impact

• Engage with Fleetio Prospects in the State & Local Government industries, many managing fleets of hundreds to thousands of vehicles.
• Navigate complex organizational structures to identify and drive the sales process with multi-layer stakeholders in enterprise organizations, including executive sponsors, champions, and buyers.
• Develop and execute a strategic business plan to source and close net new logos within your assigned territory.
• Research and understand customer business objectives to conduct a value-driven sales cycle.
• Collaborate with internal partners to advance deals and ensure customer success.
• Consistently meet ARR revenue targets and drive success through a metric-based approach.
• Develop and implement sales strategies and tactics to generate pipeline, drive sales opportunities, and deliver repeatable and predictable bookings.
• Provide timely and insightful feedback to corporate functions such as Product Management, Customer Success, and Account Management.
• Create ROI and business justification reports using a data-driven approach.
• Manage Proofs of Concept (POCs) based on defined business success criteria.

Your Experience

• 5+ years of experience successfully closing Public Sector sales opportunities.
• 5+ years of experience carrying a $1M+ 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.
• Demonstrated track record of success in building direct customer strategies and fostering relationships across customer departments.
• Ability to provide clear examples of closing complex deals and selling into complex organizations.
• Capacity to learn, pitch, and demonstrate a technical product, adapting effectively in a fast-growing and evolving environment.
• Proficiency in using a repeatable method for uncovering greenfield opportunities and building out new territories.
• Willingness to travel approximately 20%.