Fleetio · 4 months ago
Public Sector Solutions Consultant
Fleetio is a modern software platform that helps organizations manage their fleet operations. They are seeking a detailed, process-oriented Solutions Consultant to partner with Account Executives for complex sales opportunities in the public sector, focusing on technical sales motions and providing expertise in government agency operations.
AutomotiveFleet ManagementSaaSSoftware
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
Qualification
Required
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
Preferred
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
Fully stocked kitchen with tons of drinks & snacks (BHM only)
Remote working friendly since 2012
Company
Fleetio
Fleetio is a fleet maintenance management software that helps businesses manage their fleet operations and optimize maintenance workflows.
H1B Sponsorship
Fleetio has a track record of offering H1B sponsorships. Please note that this does not
guarantee sponsorship for this specific role. Below presents additional info for your
reference. (Data Powered by US Department of Labor)
Distribution of Different Job Fields Receiving Sponsorship
Represents job field similar to this job
Trends of Total Sponsorships
2022 (2)
Funding
Current Stage
Late StageTotal Funding
$620.08MKey Investors
Elephant
2025-03-25Series D· $450M
2023-05-23Series C· $144.69M
2020-11-12Series B· $21.14M
Recent News
vcnewsdaily.com
2025-10-31
Company data provided by crunchbase