Public Sector Solutions Consultant

About Fleetio

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!

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 frameworks
• 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