Public Sector Solutions Consultant

Fleetio

Remote regions

US

Benefits

4w PTO 16w maternity 4w paternity

Job Description

What You’ll Do:

  • 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

What We’re Looking For:

  • 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
  • Exceptional detail orientation and process rigor; able to juggle multiple moving parts without missing a beat

About Fleetio

Fleetio is a modern software platform that helps organizations around the world manage their fleet operations. They 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!

Apply for This Position