Public Sector Solutions Consultant

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 June 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 company:

• Watch our culture videos: https://fleet.io/culture

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

• Our careers page: https://www.fleetio.com/careers

About the Role

Fleetio is expanding our Solutions Consulting team to accelerate growth in the Public Sector. We’re looking for a highly detailed, process-oriented Solutions Consultant to serve as a key technical partner for complex sales opportunities in the Enterprise and Strategic segments of government.

This is an individual contributor role where you’ll work closely with Account Executives to own the technical sales motion—from deep discovery and value mapping through RFP responses and proof-of-concept delivery. You'll be the go-to expert on our platform for prospects in government agencies and will play a critical role in helping Fleetio deepen its impact in the public sector.

What You’ll Do

• Presales Execution

• Partner with AEs to lead technical discovery, product demonstrations, and solution scoping for large public sector deals

• Translate complex customer pain points into tailored product solutions and value propositions

• Manage and influence the technical evaluation process, ensuring clear success criteria are defined and achieved

• Public Sector Expertise

• Support complex RFPs, RFIs, security reviews, and procurement steps with diligence and attention to detail

• Understand and navigate the nuances of public sector buying cycles, procurement rules, and compliance gates

• Serve as a subject matter expert on Fleetio’s relevance in public sector fleet operations, technology standards, and data security

• Cross-Functional Collaboration

• Act as a liaison between Sales, Product, Legal, and Security to align solutions with both customer requirements and internal constraints

• Contribute structured feedback to help inform product roadmap priorities specific to public sector needs

• Create reusable materials and insights to enable the broader go-to-market team on public sector strategy

What We’re Looking For

• Experience

• 5+ years in a Sales Engineering, Solutions Consulting, or Technical Presales role within a SaaS company

• Proven success supporting upper mid-market or enterprise accounts, especially in public sector environments (SLED or Federal)

• Strong familiarity with public sector procurement, security assessments, and RFP processes

• Skills

• Exceptional detail orientation and process rigor; able to juggle multiple moving parts without missing a beat

• Strong communicator who can distill technical detail for a wide range of audiences

• Adept at crafting business cases and ROI stories that tie technical capabilities to mission impact

• Confident presenting and facilitating demos, with strong presence in both virtual and in-person settings

• Mindset

• Curious and solutions-driven; you seek to understand before prescribing

• Comfortable navigating ambiguity and excited by the opportunity to help build a vertical from the ground up

• Collaborative, proactive, and motivated by making customers successful

Bonus Points

• Experience with fleet management, mobility, or public works technology

• Familiarity with FedRAMP, CJIS, or other public sector compliance framework

• Knowledge of how Fleetio or similar platforms integrate with public agency systems

Benefits

• Multiple health/dental coverage options

• Vision insurance

• Incentive stock options

• 401(k) match of 4%

• PTO - 4 weeks

• 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

• Remote working friendly since 2012 #LI-REMOTE

Fleetio provides equal employment opportunities to all employees and applicants and prohibits discrimination and harassment. We celebrate diversity and are committed to creating an inclusive environment for all. All employment is decided on the basis of qualifications, merit and business need.

This application is not intended to and does not create a contract or offer of employment. Employment with Fleetio is at will.

If you have a disability or a special need that requires an accommodation to fill out the online application, please let us know by calling (205) 718-7500.