Back to jobs
New

Public Sector Solutions Consultant

Remote - USA

A little about us…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!

More about our team and company:

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

Fleetio provides equal employment opportunities to all employees and applicants and prohibits discrimination and harassment. We celebrate diversity and are committed to creating an inclusive environment for all. All employment is decided on the basis of qualifications, merit and business need.

This application is not intended to and does not create a contract or offer of employment. Employment with Fleetio is at will.

If you have a disability or a special need that requires an accommodation to fill out the online application, please let us know by calling (205) 718-7500.

Create a Job Alert

Interested in building your career at Fleetio? Get future opportunities sent straight to your email.

Apply for this job

*

indicates a required field

Resume/CV*

Accepted file types: pdf, doc, docx, txt, rtf

Cover Letter

Accepted file types: pdf, doc, docx, txt, rtf

Select...
Select...

Voluntary Self-Identification

For government reporting purposes, we ask candidates to respond to the below self-identification survey. Completion of the form is entirely voluntary. Whatever your decision, it will not be considered in the hiring process or thereafter. Any information that you do provide will be recorded and maintained in a confidential file.

As set forth in Fleetio’s Equal Employment Opportunity policy, we do not discriminate on the basis of any protected group status under any applicable law.

Select...
Select...
Race & Ethnicity Definitions

If you believe you belong to any of the categories of protected veterans listed below, please indicate by making the appropriate selection. As a government contractor subject to the Vietnam Era Veterans Readjustment Assistance Act (VEVRAA), we request this information in order to measure the effectiveness of the outreach and positive recruitment efforts we undertake pursuant to VEVRAA. Classification of protected categories is as follows:

A "disabled veteran" is one of the following: a veteran of the U.S. military, ground, naval or air service who is entitled to compensation (or who but for the receipt of military retired pay would be entitled to compensation) under laws administered by the Secretary of Veterans Affairs; or a person who was discharged or released from active duty because of a service-connected disability.

A "recently separated veteran" means any veteran during the three-year period beginning on the date of such veteran's discharge or release from active duty in the U.S. military, ground, naval, or air service.

An "active duty wartime or campaign badge veteran" means a veteran who served on active duty in the U.S. military, ground, naval or air service during a war, or in a campaign or expedition for which a campaign badge has been authorized under the laws administered by the Department of Defense.

An "Armed forces service medal veteran" means a veteran who, while serving on active duty in the U.S. military, ground, naval or air service, participated in a United States military operation for which an Armed Forces service medal was awarded pursuant to Executive Order 12985.

Select...

Voluntary Self-Identification of Disability

Form CC-305
Page 1 of 1
OMB Control Number 1250-0005
Expires 04/30/2026

Why are you being asked to complete this form?

We are a federal contractor or subcontractor. The law requires us to provide equal employment opportunity to qualified people with disabilities. We have a goal of having at least 7% of our workers as people with disabilities. The law says we must measure our progress towards this goal. To do this, we must ask applicants and employees if they have a disability or have ever had one. People can become disabled, so we need to ask this question at least every five years.

Completing this form is voluntary, and we hope that you will choose to do so. Your answer is confidential. No one who makes hiring decisions will see it. Your decision to complete the form and your answer will not harm you in any way. If you want to learn more about the law or this form, visit the U.S. Department of Labor’s Office of Federal Contract Compliance Programs (OFCCP) website at www.dol.gov/ofccp.

How do you know if you have a disability?

A disability is a condition that substantially limits one or more of your “major life activities.” If you have or have ever had such a condition, you are a person with a disability. Disabilities include, but are not limited to:

  • Alcohol or other substance use disorder (not currently using drugs illegally)
  • Autoimmune disorder, for example, lupus, fibromyalgia, rheumatoid arthritis, HIV/AIDS
  • Blind or low vision
  • Cancer (past or present)
  • Cardiovascular or heart disease
  • Celiac disease
  • Cerebral palsy
  • Deaf or serious difficulty hearing
  • Diabetes
  • Disfigurement, for example, disfigurement caused by burns, wounds, accidents, or congenital disorders
  • Epilepsy or other seizure disorder
  • Gastrointestinal disorders, for example, Crohn's Disease, irritable bowel syndrome
  • Intellectual or developmental disability
  • Mental health conditions, for example, depression, bipolar disorder, anxiety disorder, schizophrenia, PTSD
  • Missing limbs or partially missing limbs
  • Mobility impairment, benefiting from the use of a wheelchair, scooter, walker, leg brace(s) and/or other supports
  • Nervous system condition, for example, migraine headaches, Parkinson’s disease, multiple sclerosis (MS)
  • Neurodivergence, for example, attention-deficit/hyperactivity disorder (ADHD), autism spectrum disorder, dyslexia, dyspraxia, other learning disabilities
  • Partial or complete paralysis (any cause)
  • Pulmonary or respiratory conditions, for example, tuberculosis, asthma, emphysema
  • Short stature (dwarfism)
  • Traumatic brain injury
Select...

PUBLIC BURDEN STATEMENT: According to the Paperwork Reduction Act of 1995 no persons are required to respond to a collection of information unless such collection displays a valid OMB control number. This survey should take about 5 minutes to complete.