Public Sector Solutions Consultant jobs in United States
info-icon
This job has closed.
company-logo

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
check
Growth Opportunities
check
H1B Sponsor Likelynote

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

Public sector expertiseSales Engineering experienceTechnical presales roleRFP process familiarityFleet management knowledgeCommunicatorDetail orientationCuriousSolutions-drivenCollaborative mindset

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 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 Stage
Total Funding
$620.08M
Key Investors
Elephant
2025-03-25Series D· $450M
2023-05-23Series C· $144.69M
2020-11-12Series B· $21.14M

Leadership Team

leader-logo
Jon Meachin
CEO
linkedin
leader-logo
Leslie Henthorn
Chief Marketing Officer
linkedin
Company data provided by crunchbase