Public Sector Outbound Sales Development Representative

TLDR

Join a collaborative sales team focused on outbound lead generation in the Public Sector, leveraging top tools to drive significant growth for Fleetio.

A little about us…Fleetio is a modern software platform that helps thousands of organizations worldwide 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 our Series D funding round in March 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:

As a Public Sector Outbound Sales Development Representative (SDR), you make the first impression! You’ll use ZoomInfo, LinkedIn Sales Navigator, Outreach, and Salesforce to identify, engage and qualify prospective customers. You’ll also partner with our Account Executives by creating a pipeline of opportunities for them to close, schedule meetings, shadow demos, etc.

If you're highly motivated, not afraid to make a cold call, and are looking to break into the fast-paced world of software sales, this could be the position for you!

Who you are

You’re a driven, results-oriented sales professional who thrives in a fast-paced environment and is motivated by uncapped earning potential. You’re excited by the opportunity to work with fascinating customers and prospects across a wide range of industries—because nearly every organization that operates a fleet is a potential Fleetio customer. You’ll be responsible for sourcing and identify, engage and qualify prospective customers to drive ARR growth. You’re eager to join a team of “A” players who are passionate, supportive, and committed to success. Whether you’re working remotely from anywhere in the U.S. or from our HQ in Birmingham, AL, you’ll find a collaborative, customer-centric culture where your contributions matter and your success is celebrated.

Your impact

  • You will manage outbound lead generation for our Public Sector segment by researching and contacting (cold calling, emailing, social, etc.) prospective customers to understand their business needs and educate them on how Fleetio can help them achieve their goals
  • Work with Fleetio Prospects in the Government and Education industries — all with hundreds (and up to thousands) of vehicles in their fleet
  • Actively source new leads and develop detailed lead profiles in our CRM (Salesforce)
  • Qualify prospect accounts and schedule meetings and demos with our Account Executives
  • Assist in other strategic efforts to create qualified sales opportunities for Fleetio
  • Develop and refine skills that will contribute to your success as an Outbound SDR and will be transferable to other opportunities as you grow (i.e., Lead SDR, Account Executive, etc.)

Your experience

  • 1+ years of experience successfully in Public Sector sales opportunities
  • High proficiency in selling software as a service (SaaS) and cloud-based solutions to government customers
  • Some travel might be required for this role
  • Self-motivated with an outstanding work ethic
  • Coachable & Eager to Learn
  • Team Player
  • Resilient, fearless, and persistent
  • Problem solver with strong attention to detail
  • SaaS experience is preferred but not required
  • Bonus points if you have experience with the Fleetio tech stack (Salesforce, Outreach, ZoomInfo, LinkedIn Sales Navigator, Slack)

 

Benefits 

  • Multiple health/dental coverage options (100% coverage for employee, 50% for family)
  • Vision insurance
  • Incentive stock options
  • 401(k) match of 4%
  • PTO - 4 weeks (increases at year two!)
  • 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 #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.

Benefits

Health Insurance

Multiple health/dental coverage options (100% coverage for employee, 50% for family)

Quarterly business expense stipend

Business expense stipend - $125 quarterly

Paid Parental Leave

Parental leave - birthing parent (16 weeks paid) non-birthing (4 weeks paid)

Paid Time Off

PTO - 4 weeks (increases at year two!)

Remote-Friendly

Remote working friendly since 2012 #LI-REMOTE

Fleetio is a software platform designed for organizations to efficiently manage their fleet operations, catering to a growing market in transportation technology. With a strong customer base and positive user feedback, Fleetio stands out as a leader in simplifying fleet management for businesses worldwide.

View all jobs
Salary
$54,000 – $90,000 per year
Ace your job interview

Understand the required skills and qualifications, anticipate the questions you may be asked, and study well-prepared answers using our sample responses.

Outbound Sales Development Representative (SDR) Q&A's
Report this job
Apply for this job