Public Sector Solutions Consultant

Summary

Join Fleetio's expanding Solutions Consulting team and become a key technical partner for complex sales opportunities in the public sector. As a Solutions Consultant, you will work closely with Account Executives to own the technical sales motion, from discovery and value mapping to RFP responses and proof-of-concept delivery. You will be the go-to expert on Fleetio's platform for government agency prospects, playing a critical role in deepening Fleetio's impact in the public sector. This individual contributor role requires strong public sector expertise, including navigating procurement rules and compliance. You will collaborate with various teams, provide feedback on product roadmaps, and create reusable materials. The ideal candidate possesses 5+ years of experience in a similar role within a SaaS company and a proven track record of success with public sector accounts.

Requirements

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

Responsibilities

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

Preferred Qualifications

• 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