Talent.com
Account Executive, Public Sector Remote - USA
Account Executive, Public Sector Remote - USAFleetio • Little Rock, AR, US
Account Executive, Public Sector Remote - USA

Account Executive, Public Sector Remote - USA

Fleetio • Little Rock, AR, US
30+ days ago
Job type
  • Full-time
  • Remote
Job description

Account Executive, Public Sector

Do you have a passion for technology sales and want to join a fast-growing and profitable software company? Are you an overachiever who wants a high-earning potential based on performance? Are you well-versed in prospecting and closing deals with government / public sector organizations? If so, you might be our next Government / Education Account Executive.

In this role, you'll create your business development plan and work to close new customers using strategic sales tactics (emails, phone calls, web-based demos, face-to-face meetings, etc.)

A little about usFleetio 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 :

  • Fleetio overview video : https : / / www.youtube.com / watch?v=IlvIbwZT3oU
  • Our careers page : https : / / www.fleetio.com / careers

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 the public sector. You'll be responsible for sourcing and closing new business, influencing and owning the sales process while driving meaningful outcomes and ARR growth. You know how to leverage cross-functional teams to convert high-impact prospects into long-term customers, and 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

  • Work with Fleetio prospects in the government and education industries all with hundreds (and up to thousands) of vehicles in their fleet
  • Navigate complex organizational structures to identify and drive the sale process with multi-layer stakeholders in enterprise organizations : executive sponsors, champions, and buyers
  • Develop a strategic business plan to source and close net new logos within a given territory
  • Research and understand the business objectives of your customers and perform a value-driven sales cycle
  • Collaborate with internal partners to move deals forward and ensure customer success
  • Consistently deliver ARR revenue targets and drive success through a metric-based approach
  • Develop and execute sales strategies and tactics to generate pipeline, drive sales opportunities, and deliver repeatable and predictable bookings
  • Provide timely and insightful input back to other corporate functions, including Product Management, Customer Success and Account Management
  • Create ROI and business justification reports based on a data-driven approach
  • Run tight POCs based on business success criteria
  • Your Experience

  • 3+ years of experience successfully closing public sector sales opportunities
  • 3+ years of experience carrying a $500k+ quota
  • High proficiency in selling software as a service (SaaS) and cloud-based solutions to government customers
  • Proven experience building relationships and selling face-to-face to procurement groups, C-level executives, and public sector officials
  • Proven track record of success in building a direct customer strategy and creating relationships across customer departments
  • Have clear examples of closing complex deals and selling into complex organizations
  • Ability to learn, pitch, and demonstrate a technical product and have the ability to adapt in a fast-growing and changing environment
  • Effectively use a repeatable method for uncovering greenfield opportunities and building out a new territory
  • Required travel ~20%
  • Previous experience working with cross-functional business partners, including solutions engineers, sales development reps, project managers, executives, customer experience leaders, etc.
  • Considered a Plus

  • Domain expertise in fleet management
  • Experience selling in transportation, logistics, or construction
  • 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.

    Create a job alert for this search

    Account Executive Public Sector • Little Rock, AR, US

    Related jobs
    Strategic Residential Account Executive

    Strategic Residential Account Executive

    MRI Software • Little Rock, AR, US
    Full-time
    We are seeking an experienced Strategic Account Executive to work with our suite of Residential Living products!.The Account Executive is responsible for new logo acquisition, driving revenue growt...Show more
    Last updated: 2 days ago • Promoted
    Account Executive

    Account Executive

    Insight Software • Little Rock, AR, US
    Full-time
    Insightsoftware is a global provider of comprehensive solutions for the Office of the CFO.We believe an actionable business strategy begins and ends with accessible financial data.With solutions ac...Show more
    Last updated: 30+ days ago • Promoted
    Enterprise Account Executive

    Enterprise Account Executive

    Legion Technologies • Little Rock, AR, US
    Full-time
    The mission of the Account Executive, Enterprise is to source, develop, and close net new revenue within a named account territory consisting of enterprise prospect accounts headquartered in North ...Show more
    Last updated: 15 days ago • Promoted
    Enterprise Account Executive, Strategic Partnerships

    Enterprise Account Executive, Strategic Partnerships

    Spot AI • Little Rock, AR, US
    Full-time
    Enterprise Account Executive, Strategic Partnerships.At Spot AI, we're building the future of intelligent operations, powered by the untapped potential of video. We started by transforming tradition...Show more
    Last updated: 17 days ago • Promoted
    Account Executive U.S - Remote

    Account Executive U.S - Remote

    Harris Computer • Little Rock, AR, US
    Remote
    Full-time
    Sidwell has an exciting new role with considerable strategic impact to our business! We are seeking an Account Executive to foster new sales of our GIS solutions and services in the United States.A...Show more
    Last updated: 16 days ago • Promoted
    Sr. Account Executive

    Sr. Account Executive

    Kiavi • Little Rock, AR, US
    Full-time
    Kiavi is one of the nation's largest private lenders to residential real estate investors (REIs).We harness the power of data & technology to offer our customers a simpler, more reliable, and faste...Show more
    Last updated: 7 days ago • Promoted
    Account Executive

    Account Executive

    Taylor Corporation • Little Rock, AR, United States
    Full-time
    Taylor Corporation is a dynamic, diversified company with big.We power our employees' potential and strive to create opportunity and security for every member of the team.Ready to reach your potent...Show more
    Last updated: 30+ days ago • Promoted
    Enterprise Account Executive

    Enterprise Account Executive

    Ever.Ag • Little Rock, AR, US
    Full-time
    This position is accountable for building and nurturing enterprise relationships, identifying opportunities, and driving profitable top-line growth. As a trusted advisor to clients, you will expand ...Show more
    Last updated: 17 days ago • Promoted
    Account Executive

    Account Executive

    Xplor • Conway, Arkansas, USA
    Full-time
    Join Xplor Pay as an Account Executive Outside Sales in Conway AR to make a real impact every day.We say that because we know that every conversation we have every code line we write and every inte...Show more
    Last updated: 30+ days ago • Promoted
    Account Executive, Senior

    Account Executive, Senior

    Canon U.S.A., Inc. Careers • Little Rock, Arkansas, US
    Full-time
    Does the art of the deal drive your day-to-day need to succeed? Do you have a way with words that’s matched only by your desire to devour new technology concepts and solutions? Are customer concern...Show more
    Last updated: 8 days ago • Promoted
    Account Executive III Financial Institutions (CST)

    Account Executive III Financial Institutions (CST)

    Vericast • Little Rock, Arkansas, USA
    Full-time
    Account Executives meet with clients and prospects to recognize opportunities and turn leads into long-lasting partnerships. With their extensive product knowledge and understanding of industry tren...Show more
    Last updated: 24 days ago • Promoted
    Account Executive

    Account Executive

    Trend Micro • Little Rock, AR, US
    Full-time
    Trend Micro, a global cybersecurity leader, helps make the world safe for exchanging digital information across enterprises, governments, and consumers. Fueled by decades of security expertise, glob...Show more
    Last updated: 2 days ago • Promoted
    Account Executive

    Account Executive

    Salem Media Group, Inc • Little Rock, Arkansas, United States
    Full-time
    Salem Media Group – Little Rock.Media Strategist / Account Executive.We are seeking a highly motivated sales professional to join our growing on-air and digital sales team.The individual selected w...Show more
    Last updated: 10 hours ago • Promoted • New!
    Account Executive (Upper Midwest)

    Account Executive (Upper Midwest)

    Burro • Little Rock, AR, US
    Full-time
    Account Executive (Upper Midwest).Account Executive position available in the Greater Chicago Area.This role is with Burro, a leading robotics company focused on solving outdoor labor shortages.Bur...Show more
    Last updated: 30+ days ago • Promoted
    Enterprise Account Executive

    Enterprise Account Executive

    Sirona Medical • Little Rock, AR, US
    Full-time
    At Sirona Medical, we're building software that enables physicians to work as fast as they can think.These specialists are the central hub of diagnostic medicine : over 80% of all healthcare data fl...Show more
    Last updated: 30+ days ago • Promoted
    Account Executive

    Account Executive

    Beautiful.ai • Little Rock, AR, US
    Full-time
    With a globally-distributed remote team and a San Francisco-based office, we find unique opportunities to get to know each other personally, while delivering on our goals.Data-driven decision makin...Show more
    Last updated: 30+ days ago • Promoted
    Account Executive (Enterprise and Mid-Enterprise)Remote | San Francisco / Bay Area | Seattle Area

    Account Executive (Enterprise and Mid-Enterprise)Remote | San Francisco / Bay Area | Seattle Area

    Vendia • Little Rock, AR, US
    Remote
    Full-time
    Account Executive (Enterprise And Mid-Enterprise).Vendia is the future of collective data intelligence, combining smart APIs, databases, and distributed ledger technology inside a single platform.V...Show more
    Last updated: 30+ days ago • Promoted
    Account Executive - National Accounts

    Account Executive - National Accounts

    J. J. Keller & Associates • Little Rock, AR, US
    Full-time
    Account Executive - National Accounts.Keller, a leader in safety and compliance solutions, has an opening for a National Accounts Field Sales Professional. As a National Account Executive, you will ...Show more
    Last updated: 30+ days ago • Promoted